输入n组数据(每组两个),求他们的最大公约数和最小公倍数
输入
先输入n,表示有n组数据。再输入n组数据,每行1组,每组2个数据。
输出
对每组数据,求出其最大公约数和最小公倍数,在各行输出
样例输入
2
4 6
12 32
样例输出
2 12
4 96
#include<stdio.h>
#include<math.h>
int main()
{
int n,a,b,i,m,t,c;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&a,&b);
m=a;
t=b;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
printf("%d %d\n",a,m*t/a);
}
return 0;
}
望采纳追问
#include<math.h>
int main()
{
int n,a,b,i,m,t,c;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&a,&b);
m=a;
t=b;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
printf("%d %d\n",a,m*t/a);
}
return 0;
}
望采纳追问
我补充了问题
温馨提示:答案为网友推荐,仅供参考