输入两个正整数m和n，求它们的最大公约数和最小公倍数（本题要求用辗转相除法实现）
答案:3 悬赏:70 手机版
解决时间 2021-04-03 22:10
- 提问者网友：暗中人
- 2021-04-03 17:53
输入两个正整数m和n，求它们的最大公约数和最小公倍数（本题要求用辗转相除法实现）
最佳答案
- 五星知识达人网友：woshuo
- 2021-04-03 19:15
刚出炉的新鲜热乎的答案
VC6.0 验证通过
#include
main()
{
int m,n,a,b,t,temp,h;
printf("输入m和n\n");
scanf("%d%d",&m,&n);
a=m;
b=n;
if(a
t=a;
a=b;
b=t;
}
while(b!=0) //求最大公约数
{
temp=a%b;
a=b;
b=temp;
}
h=m*n/a;//求最小公倍数
printf("%d和%d的最大公约数是：%d\n",m,n,a);
printf("%d和%d的最小公倍数是：%d\n",m,n,h);
}
VC6.0 验证通过
#include
main()
{
int m,n,a,b,t,temp,h;
printf("输入m和n\n");
scanf("%d%d",&m,&n);
a=m;
b=n;
if(a
t=a;
a=b;
b=t;
}
while(b!=0) //求最大公约数
{
temp=a%b;
a=b;
b=temp;
}
h=m*n/a;//求最小公倍数
printf("%d和%d的最大公约数是：%d\n",m,n,a);
printf("%d和%d的最小公倍数是：%d\n",m,n,h);
}
全部回答
- 1楼网友：独行浪子会拥风
- 2021-04-03 21:37
个
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯