九度题目1438最小公倍数

#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;

}

最小公倍数  与最大公约数的联系

最小公倍数=a*b/最大公约数