c语言写一个函数版求最大公约数和最小公倍数
时间: 2024-01-20 07:03:47 浏览: 75
c语言程序 求最大公约数和最小公倍数
好的,以下是求最大公约数和最小公倍数的函数实现:
```c
// 求最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
// 求最小公倍数
int lcm(int a, int b) {
int gcdValue = gcd(a, b);
return a * b / gcdValue;
}
```
解释:最大公约数可以使用辗转相除法求解,代码中使用递归实现。最小公倍数可以通过先求出最大公约数,再用两数之积除以最大公约数得出。
阅读全文