最大公约数和最小公倍数

#include<stdio.h>

int main()

{

 int f(int x,int y);

 int n,a,i,b,s;

 while(scanf("%d",&n)!=EOF)

 {

  for(i=0;i<n;i++)

  {

   scanf("%d %d",&a,&b);

  s=f(a,b);

  printf("%d %d\n",s,(a*b)/s);

  }

 }

  return 0;

}

int f(int x,int y)

{

 int t,r;

 if(x<y)

 {t=x;x=y;y=t;}

 while((r=x%y)!=0)

 {

  x=y;

  y=r;

 }

 return y;

}