输入

第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;

随后的n行输入两个整数i,j（0<i,j<=32767)。

输出

输出每组测试数据的最大公约数和最小公倍数

样例输入

36 612 1133 22

样例输出

6 61 13211 66

来源

/**********************************   日期：2013-3-26*   作者：SJF0115*   题号: 题目40: 公约数和公倍数*   来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=40*   结果：AC*   来源：南阳理工OJ*   总结：**********************************/#include 
    
     int GCD(int a, int b){	if(a < b){		return GCD(b,a);	}	if(b == 0){		return a;	}	else{		return GCD(b, a % b);	}} int main (){	int N,M,a,b;	scanf("%d",&N);	while (N--){		scanf("%d %d",&a,&b);		M = GCD(a,b);		printf("%d %d\n",M,a * b / M);	}	return 0;}