gistfile1.txt

#include <stdio.h>
int main() {
    int a,aa,b,bb,i,till;
    scanf("%d",&till);
    for (int j = 0; j < till; j++)
    {
    scanf("%d %d",&a,&b);
    if(a<b){
        int temp=b;
        b=a;
        a=temp;
    }
    i=a%b;
    aa=a;bb=b;
    while(i!=0)
    {
        aa=bb;
        bb=i;
        i=aa%bb;
    }
    printf("%d %d\n",bb,a*b/bb);
    }
    return 0;
}