#include<stdio.h>
int main ()
{
    int n;
    scanf("%d",&n);
    while(n--)
       {
        int i,j;
        scanf("%d %d",&i,&j);
        int m=i,k=j;
        while(i!=j)
         {  
            if(i>j)
              {
                i=i-j;
              }
              else
              {
                 j=j-i;
              }
         }
         printf("%d %d\n",i,m*k/i);//i*j==最大公约数*最小公倍数
       }
    return 0;

}