输入两个数求最小公倍数和最大公约数函数c语言代码
时间: 2024-03-13 13:46:42 浏览: 59
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
5星 · 资源好评率100%
下面是求最小公倍数和最大公约数的C语言函数代码:
```c
int gcd(int a, int b) {
if (a == 0) {
return b;
} else {
return gcd(b % a, a);
}
}
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
```
其中,`gcd`函数用于求最大公约数,`lcm`函数用于求最小公倍数。两个函数都接受两个整数参数,并返回计算后的结果。
注意,这里使用了递归算法来实现`gcd`函数。如果您不熟悉递归算法,可以使用更简单的循环算法来实现。
阅读全文