公约数公倍数

#include <stdio.h>
int main()
{
int k;
scanf("%d",&k);
while(k--)
{
int a,b,temp,bemp;
scanf("%d%d",&a,&b);
int aa,bb;
aa=a;
bb=b;
if(a<b)
{
temp=a;
a=b;
b=temp;
}
while(a%b!=0)
{
temp=a%b;
a=b;
b=temp;
if(a<b)
{
temp=a;
a=b;
b=temp;
}
}
bemp=aa*bb/b;
printf("%d %d\n",b,bemp);
}
return 0;
}

#include <stdio.h>
int main()
{
int k;
scanf("%d",&k);
while(k--)
{
int a,b,temp,bemp;
scanf("%d%d",&a,&b);
int aa=a;
int bb=b;
if(a<b)
{
temp=a;
a=b;
b=temp;
}
while(b!=0)
{
temp=a%b;
a=b;
b=temp;
}
bemp=aa*bb/a;
printf("%d %d\n",a,bemp);
}
return 0;
}