编写两个函数用递归法求最大公约数由最大公约数求得最小公倍数并在主函数中调用这两个函数
时间: 2024-05-09 09:17:29 浏览: 104
C语言求最大公约数和最小公倍数算法总结
5星 · 资源好评率100%
好的,这个问题我可以回答。请看以下代码:
```c
#include <stdio.h>
int gcd(int a, int b); // 求最大公约数函数
int lcm(int a, int b, int g); // 由最大公约数求最小公倍数函数
int main()
{
int a, b, g, l;
printf("Please enter two positive integers separated by a space: ");
scanf("%d %d", &a, &b);
g = gcd(a, b); // 求最大公约数
l = lcm(a, b, g); // 由最大公约数求最小公倍数
printf("GCD: %d\n", g);
printf("LCM: %d\n", l);
return 0;
}
int gcd(int a, int b)
{
if (b == 0)
return a;
else
return gcd(b, a % b);
}
int lcm(int a, int b, int g)
{
return a * b / g;
}
```
在这个程序中,我们首先定义了两个函数 `gcd` 和 `lcm`,它们分别计算最大公约数和最小公倍数。其中 `gcd` 函数用到了递归,它不断将较大的数除以较小的数取余,直到余数为 0,此时较小的数即为两个数的最大公约数。`lcm` 函数则根据公式 LCM(a, b) = a * b / GCD(a, b) 计算最小公倍数。在主函数中,我们先输入两个正整数,然后调用 `gcd` 函数求最大公约数,再用它调用 `lcm` 函数求最小公倍数,并输出结果。
希望这个程序能够满足您的需求。
阅读全文