#include<stdio.h> int main() { int n, i, j, k, a, b; scanf("%d", &n); while(n) { scanf("%d %d", &i, &j); for(k=1;k<=i&&k<=j;k++) { if(i%k==0) { if(j%k==0) a=k; } } b=i*j/a; printf("%d %d\n", a, b); n--; } }