永发信息网

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

答案:2  悬赏:0  手机版
解决时间 2021-03-07 21:45
  • 提问者网友:末路
  • 2021-03-07 01:54
输入n组数据(每组两个),求他们的最大公约数和最小公倍数

输入

先输入n,表示有n组数据。再输入n组数据,每行1组,每组2个数据。

输出

对每组数据,求出其最大公约数和最小公倍数,在各行输出

样例输入

2
4 6
12 32

样例输出

2 12
4 96
最佳答案
  • 五星知识达人网友:一把行者刀
  • 2021-03-07 02:04
#include
#include
int main()
{
int n,a,b,i,m,t,c;
scanf("%d",&n);
for(i=0;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;
}
望采纳
全部回答
  • 1楼网友:玩世
  • 2021-03-07 02:58

哇要写这么多吗

#include"stdio.h" void main() { int m,n,r,kk; printf("please input two numbers:"); scanf("%d%d",&m,&n); kk=m*n; printf("\n"); while(n) { r=m%n; m=n; n=r; } printf("最大公约数是:%d\n最小公倍数是:%d\n",m,kk/m);

}

你那个用个数代入,分析一篇你就知道这么回事了,要说也不这么好说。

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯