# include <stdio.h>
int main()
{
int num1,num2,t,a,b,n;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&num1,&num2);
b=num1*num2;
if(num1<num2)
{
t=num1;
num1=num2;
num2=t;
}
while((a=num1%num2)!=0)
{
num1=num2;
num2=a;
}
printf("%d %d\n",num2,b/num2);
}
return 0;
}
NYOJ 题目40 公约数和公倍数
最新推荐文章于 2019-03-30 21:35:19 发布