int gcd(int m, int n){
    return (n>0) ? gcd(n, m%n) : m;
}
int lcm(int m, int n){
    return m * n / gcd(m,n);
}
int main(){
    int n,a,b,c;
    scanf("%d",&n);
    while(n--){
        scanf("%d %d",&a, &b);
        printf("%d %d\n", gcd(a, b), lcm(a, b));
    }
    return 0;
}