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/最大公約數
九度題目1438最小公倍數
#include
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;
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章