用lcm求最小公倍数C语言
时间: 2023-06-16 10:02:54 浏览: 140
最小公倍数(Least Common Multiple,简称 LCM)可以通过两数的乘积除以它们的最大公约数(Greatest Common Divisor,简称 GCD)来计算。因此,我们需要先写一个函数来求两个数的 GCD,然后用它来计算 LCM。
以下是用 C 语言实现求最小公倍数的代码:
```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, b;
printf("请输入两个数:");
scanf("%d%d", &a, &b);
printf("它们的最小公倍数是:%d\n", lcm(a, b));
return 0;
}
```
在这个代码中,我们先定义了一个 `gcd` 函数,用递归的方式求两个数的最大公约数。然后,我们定义了一个 `lcm` 函数,用上面提到的公式计算两个数的最小公倍数。最后,在 `main` 函数中,我们读取用户输入的两个数,调用 `lcm` 函数来求它们的最小公倍数,并将结果输出到控制台。
注意,这个代码中没有对输入的数进行错误处理,所以如果用户输入的不是整数,程序将会崩溃。在实际应用中,我们应该对输入进行合法性检查,以确保程序的稳健性。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)