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

간단한 gcd, lcm 문제

 

#include <iostream>
using namespace std;

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

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

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

	for (int i = 0; i < n; i++) {
		int x, y;
		cin >> x >> y;

		cout << lcm(x, y) << " " << gcd(x, y) << "\n";
	}

	return 0;
}