C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2706번:초6 수학 답

#include <iostream>
using namespace std;
int GCD(int a, int b)
{
    if (!b) { return a; }
    return GCD(b,a%b);
}
int LCM(int a, int b)
{
    return a / GCD(a, b)*b / GCD(a, b)*GCD(a, b);
}
int main() {
    int t, a, b;
    cin >> t;
    while (t--)
    {
        cin >> a >> b;
        cout << LCM(a, b) << ' ' << GCD(a, b) <<'\n';
    }
}