C

最新推荐文章于 2025-04-06 01:20:25 发布

原创最新推荐文章于 2025-04-06 01:20:25 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个计算两个整数最大公约数（GCD）和最小公倍数（LCM）的C语言实现。通过递归的辗转相除法计算GCD，并利用两数乘积除以GCD得到LCM。

//求两个数的最大公约数
int gcd(int a,int b)
{
int r;
if(a < b) //a < b，则交换两个数
{
int temp = a;
a = b;
b = temp;
}

r = a % b;
while(r != 0)
{
a = b;
b = r;
r = a % b;
}
return b;
}
//求两个数的最小公倍数数
int lcm(int a,int b)
{
return a*b/gcd(a,b);
}