최대공약수와 최소공배수 - 2609

//2609
 
#include <iostream>
using namespace std;
 
int gcd(int x, int y)
{
    while (true)
    {
        if (x == 0)
            return y;
        else if (y == 0)
            return x;
        else if (x > y)
            x = x % y;
        else
            y = y % x;
    }
}
 
int main()
{
    int x, y;
    cin >> x >> y;
    int a = gcd(x, y);
    cout << a << "\n" << x*y/a;
}