#include<iostream>
#include<algorithm>
using namespace std;
int main ()
{
int n;
cin>>n;
while(n--)
{
int max;
int min;
int a,b;
cin>>a>>b;
if(a<b)
{
max=b;
min=a;
}
else
{
max=a;
min=b;
}
while(max%min!=0)
{
int tmp=max%min;
max=min;
min=tmp;;
}
int x,y;
x=min;
y=a*b/min;
cout<<x<<" "<<y<<endl;
}
return 0;
}

南陽oj 最大公約數和最小公倍數