hdu 最小公倍数

辗转相除法，代码比较简单记一下。

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