Description

給定兩個正整數，計算這兩個數的最小公倍數。

Input

輸入包含多組測試資料，每組只有一行，包括兩個不大於1000的正整數.

Output

對於每個測試用例，給出這兩個數的最小公倍數，每個例項輸出一行。

Sample Input

10 14

Sample Output

70

Solution

板題。兩數字相乘再除以最大公約數就是最小公倍數。

#include <iostream>
#include <cstdio>
using namespace std;
int gcd(int a, int b)
 

{
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}
int main()
{
    // freopen("in.txt", "r", stdin);
    int a, b;
    while (~scanf("%d%d", &a, &b))
    {
        printf("%d\n", a * b / gcd(a, b));
    }
    return 0;
}