输入正整数A和正整数B，输出A和B的最大公约数和最小公倍数。

最小公倍数 = A * B / 最大公约数；
求解最大公约数的其中一中方法是辗转相除法。

辗转相除法原理：如果a是任一整数而b是任一大于零的整数，则我们总能找到一整数q，使a=bq+r；并且a与b的最大公约数和b与r的最大公约数是相同的。由此可得

#include<iostream>
using namespace std;

int gcd(int a, int b) // greatest common divisor最大公约数
{
   while(b)
   {
       int temp = b;
       b = a % b;
       a = temp;
   }
   return a;
}
int main()
{
    int a,b;
    while(cin >> a >> b){
        cout << a*b/gcd(a,b) <<endl;//最小公倍数
    }
    return 0;
}