编写一个求两个正整数最小公倍数的函数,在主函数中从键盘输入 2 个正整数,调用该求最小公倍数的函数,求出这2个数的最大公约数并输出。
时间: 2024-11-12 09:43:16 浏览: 8
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
要编写一个 C 语言程序来计算两个正整数的最小公倍数(LCM),首先我们需要知道如何计算最大公约数(GCD)。最常用的算法是欧几里得算法。一旦有了 GCD,我们可以使用以下公式计算 LCM:
\[ \text{LCM}(a, b) = \frac{|a \times b|}{\text{GCD}(a, b)} \]
下面是实现这个功能的代码:
```c
#include <stdio.h>
// 计算最大公约数的欧几里得算法
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 求最小公倍数
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
int main() {
int num1, num2;
// 从键盘输入两个正整数
printf("请输入第一个正整数: ");
scanf("%d", &num1);
printf("请输入第二个正整数: ");
scanf("%d", &num2);
// 检查输入是否为正整数
if (num1 <= 0 || num2 <= 0) {
printf("输入错误!请输入正整数。\n");
return 1;
}
// 计算并输出最大公约数
int result = gcd(num1, num2);
printf("这两个数的最大公约数是: %d\n", result);
// 计算并输出最小公倍数
result = lcm(num1, num2);
printf("这两个数的最小公倍数是: %d\n", result);
return 0;
}
```
在这个程序中,我们首先定义了一个 `gcd` 函数,用于计算给定两数的最大公约数。然后,我们在 `lcm` 函数中使用 `gcd` 来找到两数的最小公倍数。在 `main` 函数中,我们获取用户的输入,检查它们是否为正整数,然后分别计算并打印最大公约数和最小公倍数。
阅读全文