#include<stdio.h>

int GCD(int m,int n) { while(n!=0) { int temp = m%n; m = n; n = temp; } return(m); } int main() { int N; scanf("%d",&N); for(int i = 0;i<N;i++) { int n; int m; scanf("%d %d",&n,&m); int max = GCD(m,n); int min = m*n/max; printf("%d %d\n",max,min); } return 0; }