南阳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
",a*b/num2);
        }return 0;
  }