#include<stdio.h>
int main(){
int k,m,n,max,min;
int t;
scanf("%d",&k);
while(k--){
scanf("%d%d",&m,&n);
min=n;
max=m;
while(m!=n){
if(m<n){
t=m;
m=n;
n=t;
}
m=m-n;
}
printf("%d %d\n",m,max*min/m);
}
return 0;
}
int main(){
int k,m,n,max,min;
int t;
scanf("%d",&k);
while(k--){
scanf("%d%d",&m,&n);
min=n;
max=m;
while(m!=n){
if(m<n){
t=m;
m=n;
n=t;
}
m=m-n;
}
printf("%d %d\n",m,max*min/m);
}
return 0;
}