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