求最小公倍数 && 最大公约数

# include <iostream>
using namespace std;
int gcd(int x, int y) // 最大公约数
{
    while(x != y)
    {
        if(x > y)
            x = x - y;
        else
            y = y - x;
    }
    return x;
}
int main()
{
    int m, n;
    while(cin >> m >> n)
    {
      cout << gcd(m, n) << endl; //最大公约数
      cout << n / gcd(m, n) * m << endl; // 最小公倍数
    }

    return 0;
}