怎么求最小公倍数 c语言
时间: 2023-11-29 11:05:41 浏览: 119
如何用c语言求最大公约数和最小公倍数
求最小公倍数可以通过先求出两个数的最大公约数,然后用两数之积除以最大公约数来得到最小公倍数。在C语言中,可以使用以下代码来实现:
```c
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
```
其中,`gcd`函数用来求两个数的最大公约数,`lcm`函数用来求最小公倍数。
阅读全文