40公约数和公倍数小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;随后的n行输入两个整数i,j（0<i,j<=32767)。

#include <stdio.h>
int main()
{
 int x,y,i,n,m,p;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%d%d",&x,&y);
  p=x*y;
  while(y!=0)
  { m=x%y;
   x=y;
   y=m;}
  printf("%d %d\n",x,p/x);
 }return 0;
}