c语言输入多组数据,求最大公约数和最小公倍数

输入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;
}
望采纳

追问

我补充了问题

温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网