C语言用函数求两个整数的最大公约数和最小公倍数
时间: 2023-12-10 14:20:35 浏览: 162
C语言求最大公约数和最小公倍数
,怎样实现?
可以这样实现:先定义一个函数求两个整数的最大公约数,再根据最大公约数求出最小公倍数。
求最大公约数的函数可以使用辗转相除法,具体实现如下:
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);
}
阅读全文