c语言最大公约数最小公倍数
时间: 2023-05-11 09:05:34 浏览: 108
C语言最大公约数和最小公倍数
5星 · 资源好评率100%
C语言中求最大公约数和最小公倍数的方法如下:
最大公约数:
```c
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
```
最小公倍数:
```c
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
```
以上是求最大公约数和最小公倍数的C语言代码。
阅读全文