HDU1108

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108

求两个数的最小公倍数

#include<iostream>

int gcd(int a,int b)
{
    if(a<b)
    {
        int flag;
        flag=a;a=b;b=flag;
    }
    if(b==0) return a;
    return gcd(b,a%b);
}
int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n)==2)
    {
        printf("%d\n",m*n/gcd(m,n));
    }
    return 0;
}