#include<stdio.h>
#include<math.h>
int uoc_boi(){
long long a,b; 
scanf("%lld %lld",&a,&b);
 
if(a>b){
   long long d=a;
    a=b;
    b=d;
}
long long x=a,y=b;
while(a !=0){ 
        long long du=b%a;
              b=a;  
              a=du;
 
}
long long u=b;
long long h = (x / u) * y;
    printf("%lld %lld\n", h, u);
 
return 1;
 
}
 
int main(){
    short t;
    scanf("%hd",&t);
    while(t--){
         uoc_boi();
        }
 
    return 0;
}

I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgppbnQgdW9jX2JvaSgpewpsb25nIGxvbmcgYSxiOyAKc2NhbmYoIiVsbGQgJWxsZCIsJmEsJmIpOwoKaWYoYT5iKXsKICAgbG9uZyBsb25nIGQ9YTsKICAgIGE9YjsKICAgIGI9ZDsKfQpsb25nIGxvbmcgeD1hLHk9YjsKd2hpbGUoYSAhPTApeyAKICAgICAgICBsb25nIGxvbmcgZHU9YiVhOwogICAgICAgICAgICAgIGI9YTsgIAogICAgICAgICAgICAgIGE9ZHU7Cgp9CmxvbmcgbG9uZyB1PWI7CmxvbmcgbG9uZyBoID0gKHggLyB1KSAqIHk7CiAgICBwcmludGYoIiVsbGQgJWxsZFxuIiwgaCwgdSk7CgpyZXR1cm4gMTsKCn0KCmludCBtYWluKCl7CiAgICBzaG9ydCB0OwogICAgc2NhbmYoIiVoZCIsJnQpOwogICAgd2hpbGUodC0tKXsKICAgICAgICAgdW9jX2JvaSgpOwogICAgICAgIH0KCiAgICByZXR1cm4gMDsKfQ==

Mgo0IDYKMyA1

2
4 6
3 5