EOJ 2571 GCD and LCM [2009年研究生机试]

#include <cstdio>
#include <cstring>
#include <cmath>
int gcd(int a,int b)
{
while(a!=b)
{
if (a>b)
a=a-b;
else
b=b-a;
}
return a;
}

int main()
{
int mgcd,mlcm;
int N;
int a,b;
scanf("%d",&N);
while(N--)
{
scanf("%d %d",&a,&b);
mgcd=gcd(a,b);
mlcm=(int)(1.0*a/mgcd)*b;
printf("%d %d\n",mgcd,mlcm);
}
return 0;
}