C语言用函数求两个整数的最大公约数和最小公倍数
时间: 2023-12-10 12:20:35 浏览: 166
调用函数求两个数的最大公约数和最小公倍数(C语言练习例程)
5星 · 资源好评率100%
,怎样实现?
可以这样实现:先定义一个函数求两个整数的最大公约数,再根据最大公约数求出最小公倍数。
求最大公约数的函数可以使用辗转相除法,具体实现如下:
int gcd(int a, int b)
{
if (b == 0)
return a;
return gcd(b, a % b);
}
求最小公倍数的函数可以使用公式 lcm(a, b) = a * b / gcd(a, b),具体实现如下:
int lcm(int a, int b)
{
return a * b / gcd(a, b);
}
阅读全文