此处要注意的是,逐次相除,直到除数为0结束,另外就是最小公倍数为两数相乘除以最大公因数,最大公因数就是最终的除数
#include<stdio.h>
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int a,b,m,n,r;
scanf("%d%d",&a,&b);
m=a;n=b;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
printf("%d %d\n",a,m*n/a);
}
return 0;
}