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