C语音 南阳理工ACM 40.公约数与公倍数

#include<stdio.h>
#include<math.h>
int gcd(int a,int b)
{
 if(a==0)
  return b;
 else
  return gcd(b%a,a);//注意此处是 b % a,不是 a%b！！！！！！
}
int main()
{
 int n,a,b,c;
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d %d",&a,&b);
  c=gcd(a,b);
  printf("%d %d\n",c,a*b/c);
 }
 return 0;
}