#include<stdio.h>
int gcd(int a,int b){if(b==0) return a;
else return gcd(b,a%b);
}
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
printf("%d\n",a*b/gcd(a,b));
}
return 0;
}
题目1438：最小公倍数
最新推荐文章于 2020-12-05 19:21:13 发布
本文介绍了一个简单的C语言程序，该程序利用递归实现了求两个整数的最大公约数(GCD)的算法，并进一步计算这两个数的最小公倍数(LCM)。通过输入任意两个整数，程序能够快速输出它们的最小公倍数。
if(b==0) return a;
else return gcd(b,a%b);
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
printf("%d\n",a*b/gcd(a,b));
}
return 0;
}
扫一扫
154
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
