hdu 1108

最小公倍数

#include<stdio.h>
int main()
{
    int a,b;
    int t,c;
    int m,n;
    while(scanf("%d %d",&a,&b)!=EOF){
        m=a;
        n=b;
        if(a<b){
            t=b;
            b=a;
            a=t;
        }
        c=a%b;
            while(c!=0){
            a=b;
            b=c;
            c=a%b;
    }
    printf("%d\n",m*n/b);
    }
}