南阳oj 40 公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1

#include<stdio.h>
int main(){
int n;
scanf("%d",&n);
while(n--){
int a,b,num1,num2,t,j,k;
scanf("%d%d",&num1,&num2);
if(num1>num2)
{t=num1;num1=num2;num2=t;}
a=num1,b=num2;
while(num1!=0){
j=num2%num1;
num2=num1;
num1=j;
}
printf("%d ",num2);
printf("%d\n",a*b/num2);
}return 0;
}