백준 온라인 저지(Baekjoon Online Judge) - 2702 : 초6 수학

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

2702번: 초6 수학

 

#include <iostream>
using namespace std;

// 최대공약수 계산 함수
int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

// 최소공배수 계산 함수
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;
}