本文介绍了一个计算两个整数的最大公约数和最小公倍数的C语言程序。通过辗转相除法求得最大公约数，并利用公式最小公倍数=a*b/最大公约数来计算最小公倍数。
#include<stdio.h>
int main(){
int a,b,m;
while(scanf("%d%d",&a,&b)!=EOF){
m=a*b;
while(a!=0&&b!=0){
int tmp=b;
b=a%b;
a=tmp;
}
if(a!=0)m=m/a;
else m=m/b;
printf("%d\n",m);
}
return 0;
int main(){
int a,b,m;
while(scanf("%d%d",&a,&b)!=EOF){
m=a*b;
while(a!=0&&b!=0){
int tmp=b;
b=a%b;
a=tmp;
}
if(a!=0)m=m/a;
else m=m/b;
printf("%d\n",m);
}
return 0;
}
最小公倍数 与最大公约数的联系
最小公倍数=a*b/最大公约数
扫一扫
1510
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
