Description

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

 

Input

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

 

Output

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

 

Sample Input

10 14

 

Sample Output

70

1 求最大公倍数  2 int GCD(int a,int b) 3 { 4     if(a % b == 0) return b; 5     else 6         return GCD(b,a%b); 7 } 8  9 10 11 12 13 求最小公倍数 14 int LCM(int a,int b)15 {16     return a*a/GCD(a,b);    //最小公倍数等于两数乘积除以最大公约数    17 }

 

 

1 #include
         
           2 int gcd(int a,int b) 3 { 4     if(a % b == 0) return b; 5     else 6     return gcd(b,a%b); 7 } 8 int lcm(int a,int b) 9 {10     return a*b/gcd(a,b);11 }12 int main()13 {14     int m,n;15     while(scanf("%d%d",&m,&n)!=EOF)16     {17         printf("%d\n",lcm(m,n));18     }19 }