Description
现有多组数据,每组两个整数,输出每组的最大公约数和最小公倍数。
Input
第一行一个整数,为组数n。
然后是n组数据,每组两个整数。
Output
输出n行,每行两个整数,中间用","分隔。
Sample Input
3
6 12
5 7
4 6
Sample Output
6,12
1,35
2,12
//求多组数的最大公约数和最小公倍数
#include<stdio.h>
int main()
{
int a,b,i,j,x,y,z;
scanf("%d",&j);
for(i=0;i<j;i++)
{
scanf("%d %d",&x,&y);
if(x<y)
{
z=x;
x=y;
y=z;
}
a=x;
b=y;
while(b!=0)
{
z=a%b;
a=b;
b=z;
}
printf("%d,%d\n",a,x*y/a);
}}