最大公约数和最小公倍数

Description

小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。

Input

第一行输入一个整数n（0<n<=10000)，表示有n组测试数据
随后的n行输入两个整数i,j（0<i,j<=32767)。

Output

输出每组测试数据的最大公约数和最小公倍数

Sample Input

3
6 6
12 11
33 22

Sample Output

6 6
1 132
11 66

1. 辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数
2. 用最初的两个数的乘积再除以最大公约数就可得到最小公倍数

#include <iostream>
using namespace std;
typedef long long ll;

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

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

int main(void)
{
	ll n, a, b;
	cin >> n;
	while (n--) {
		cin >> a >> b;
		cout << gcd(a, b) << ' ' << lcm(a, b) << endl;
	}
	
	return 0;
}