如何用c语言求最小公倍数
时间: 2023-11-29 17:05:50 浏览: 85
C语言求最小公倍数2023
可以使用欧几里得算法(辗转相除法)来求两个数的最大公约数,进而求得最小公倍数。以下是示例代码:
```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 a * b / gcd(a, b);
}
int main() {
int a = 12, b = 18;
int result = lcm(a, b);
printf("最小公倍数是:%d", result);
return 0;
}
```
这个程序会输出:
```
最小公倍数是:36
```
注意,这只是一个示例程序,实际上求最小公倍数时可能需要注意数值溢出等问题。
希望能帮到你!
阅读全文