最大公约数和最小公倍数

#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;
}