[백준 2609] 최대공약수와 최소공배수

유클리드호제법 사용하면 됨.

 

---

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int a, b;
    cin >> a >> b;

    int x = max(a, b);
    int y = min(a, b);

    int r = x % y;

    while (r != 0)
    {
        x = y;
        y = r;
        r = x % y;
    }

    cout << y << "\n";
    cout << (a * b) / y;
    return 0;
}