HDU 1108 最小公倍数

#include <cstdio>

int gcd(int a,int b)

{

    if (b==0) return a;

    else return gcd(b,a%b);

}



int main()

{

    int m,n;

    while (scanf("%d%d",&m,&n)!=EOF)

    {

        printf("%d\n",m*n/gcd(m,n));

    }

    return 0;

}