最小公倍数

Description

给定两个正整数，计算这两个数的最小公倍数。

 

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

 

Output

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 

 

Sample Input

10 14

 

Sample Output

70

求最大公倍数 
int GCD(int a,int b)
{
    if(a % b == 0) return b;
    else
        return GCD(b,a%b);
}





求最小公倍数 
int LCM(int a,int b)
{
    return a*a/GCD(a,b);    //最小公倍数等于两数乘积除以最大公约数    
}

 

 

#include<cstdio>
int gcd(int a,int b)
{
    if(a % b == 0) return b;
    else
    return gcd(b,a%b);
}
int lcm(int a,int b)
{
    return a*b/gcd(a,b);
}
int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        printf("%d\n",lcm(m,n));
    }
}