公倍数和公约数

#include <iostream>

using namespace std;

int GCD(int i, int j)
{
	if(i<j)
	{
		int t = i;
		i = j;
		j = t;
	}
	if(j==0)
		return i;
	else
		return GCD(j, i%j);
}

int LCM(int i, int j)
{
	return i*j/GCD(i, j);
}

int main()
{
	int n, i, j;
	cin>>n;
	while(n>0)
	{
		cin>>i>>j;
		cout<<GCD(i,j)<<' '<<LCM(i,j)<<endl;
		n--;
	}
	return 0;
}