[백준/C++] 2702 - 초6 수학

https://www.acmicpc.net/problem/2702

전체 코드

gcd, lcm 함수는 외워둬야겠다

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    if (!a) return b;
    return gcd(b % a, a);
}

int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int t;
    cin >> t;

    while (t--) {
        int a, b;
        cin >> a >> b;
        cout << lcm(a, b) << " " << gcd(a, b) << endl;
    }
    return 0;
}