最小公倍数

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

10 14

 

Sample Output

70
include <cstdio>__int64 GCD(__int64 a,__int64 b){if (a % b == 0)return b;elsereturn GCD(b,a%b);}__int64 LCM(__int64 a,__int64 b)// a * b / GCD(a,b){return a / GCD(a,b) * b ;}int main(){__int64 a,b;__int64 ans;while (~scanf ("%I64d %I64d",&a,&b)){ans = LCM(a,b);printf ("%I64d\n",ans);}return 0;}