最小公倍数和最大公约数
辗转相除求得最小公倍数
两数相乘再除以最小公倍数即为最大公约数
1 #include<stdio.h> 2 3 int main() 4 { 5 int m,n; 6 while(scanf("%d%d",&m,&n)!=EOF) 7 { 8 int a=m,b=n; 9 int x; 10 do{ 11 x=m%n; 12 m=n; 13 n=x; 14 }while(x!=0); 15 printf("%d\n",m); 16 printf("%d\n",a*b/m); 17 } 18 return 0; 19 }