本文介绍了一个计算两个整数的最大公约数（GCD）和最小公倍数（LCM）的C语言程序。通过递归实现欧几里得算法来找到GCD，并利用公式a*b = gcd * lcm计算LCM。
#include<cstdio>
}
while(scanf("%d %d",&a,&b)!=EOF)
printf("%d\n",a/gcd(a,b)*b);//先除后乘会将数的位数降低，防止数过大//
return 0;
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;}
int main()
{
int a,b;while(scanf("%d %d",&a,&b)!=EOF)
printf("%d\n",a/gcd(a,b)*b);//先除后乘会将数的位数降低，防止数过大//
return 0;
}
//公式：a*b=gcd*lcm//
//gac：最大公约数,lcm：最小公倍数//
扫一扫
1057
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
