C语言递归方法求两个数的最小公倍数
时间: 2023-10-26 11:07:16 浏览: 49
可以使用递归方法求两个数的最小公倍数,具体实现如下:
```c
#include <stdio.h>
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);
}
int main() {
int a, b;
printf("请输入两个整数:");
scanf("%d %d", &a, &b);
printf("%d 和 %d 的最小公倍数是 %d\n", a, b, lcm(a, b));
return 0;
}
```
其中,`gcd` 函数用来求最大公约数,`lcm` 函数用来求最小公倍数。在 `lcm` 函数中,调用了 `gcd` 函数来求最大公约数。
相关问题
用C语言写求两个数的最小公倍数和最大公约数
以下是用 C 语言实现求两个数的最小公倍数和最大公约数的代码:
```c
#include <stdio.h>
// 求最大公约数
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);
}
int main() {
int a, b;
printf("请输入两个整数,用空格隔开:");
scanf("%d %d", &a, &b);
printf("最大公约数为:%d\n", gcd(a, b));
printf("最小公倍数为:%d\n", lcm(a, b));
return 0;
}
```
代码中使用了递归求最大公约数的方法,求最小公倍数时直接使用了公式 a \* b / gcd(a, b)。
C语言 求两个数的最大公约数和最小公倍数
最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)是数学中的基本概念,在计算机编程中也经常用到。下面是C语言实现两个数的最大公约数和最小公倍数的代码:
```c
#include <stdio.h>
// 求最大公约数
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);
}
int main() {
int a, b, g, l;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
g = gcd(a, b);
l = lcm(a, b);
printf("最大公约数:%d\n", g);
printf("最小公倍数:%d\n", l);
return 0;
}
```
在上面的代码中,gcd函数用来求最大公约数,lcm函数用来求最小公倍数。两个函数都采用递归的思路实现。
在主函数中,首先要求用户输入两个整数,然后调用gcd和lcm函数分别计算最大公约数和最小公倍数。最后输出结果。
相关推荐
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)