[백준][C++]#2609 최대공약수와 최대공배수

#include <iostream>
using namespace std;
int GCD(int a, int b)
{
    while (true)
    {
        int temp = a % b;
        if (temp != 0)
        {
            a = b;
            b = temp;
        }
        else
            return b;
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int a, b, gcd, lcm;
    cin >> a >> b;
    gcd = a > b ? GCD(a, b) : GCD(b, a);
    cout << gcd << "\n";
    lcm = a * b / gcd;
    cout<<lcm<<"\n";
    return 0;
}