s

#include <stdio.h>
#include <stdlib.h>


int main()
{
    int n, i;
    scanf("%d", &n);
    for (i=0;i<n;i++)
        {
             long long a, b, x, y, tmp, lcm, gcd;
             scanf("%I64d %I64d", &x, &y);
             a = x;
             b = y;
             while (b != 0)
                {
                    tmp = b;
                    b = a % b;
                    a = tmp;
                }
            gcd = a;
            lcm = (x*y)/gcd;
            printf("%I64d %I64d\n", gcd, lcm);
        }
    return 0;
}