使用函数求最大公约数和最小公倍数c语言:输入两个正整数m和n(m>0,n于0)
时间: 2024-05-05 15:21:25 浏览: 90
输入两个正整数m和n求其最大公约数和最小公倍数.pdf
下面是求最大公约数和最小公倍数的C语言代码:
```c
#include <stdio.h>
// 求最大公约数
int gcd(int m, int n) {
if (n == 0) {
return m;
}
return gcd(n, m % n);
}
// 求最小公倍数
int lcm(int m, int n) {
return m * n / gcd(m, n);
}
int main() {
int m, n;
printf("请输入两个正整数m和n:\n");
scanf("%d%d", &m, &n);
printf("最大公约数为:%d\n", gcd(m, n));
printf("最小公倍数为:%d\n", lcm(m, n));
return 0;
}
```
代码中使用了递归方式求最大公约数,求最小公倍数时直接调用最大公约数函数。
阅读全文