用C语言编写编写函数实现,输入两个整数m和n,求最大公约数和最小公倍数。
时间: 2025-01-03 09:44:31 浏览: 8
在C语言中,我们可以使用欧几里得算法(也称为辗转相除法)来计算两个整数的最大公约数(GCD),然后利用公式 GCD(a, b) * LCM(a, b) = |a * b| 来计算最小公倍数(LCM)。下面是简单的代码实现:
```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 abs(a * b) / gcd(a, b); // 使用绝对值防止负数影响结果
}
// 主函数
void find_gcd_lcm(int m, int n) {
int gcd_value = gcd(m, n);
int lcm_value = lcm(m, n);
printf("最大公约数 (GCD): %d\n", gcd_value);
printf("最小公倍数 (LCM): %d\n", lcm_value);
}
int main() {
int m, n;
printf("请输入两个整数 m 和 n:");
scanf("%d %d", &m, &n);
find_gcd_lcm(m, n);
return 0;
}
```
在这个程序中,用户可以输入两个整数 `m` 和 `n`,然后通过 `gcd()` 函数计算它们的最大公约数,再通过 `lcm()` 函数计算它们的最小公倍数。
阅读全文