C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)
答案:3 悬赏:20 手机版
解决时间 2021-04-02 04:57
- 提问者网友：捧腹剧
- 2021-04-01 20:39
C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)
最佳答案
- 五星知识达人网友：深街酒徒
- 2021-04-01 21:01
#include
void main()
{
int r,m,n,t;
scanf("%d%d",&m,&n);
if(m < n)
{
n = n%m;
r = m%n;
}
while(r)
{
m = n;
n = r;
r = n%m;
}
printf("%d\n",n);
}
第一空为n = n%m;
第二空为n%m;
void main()
{
int r,m,n,t;
scanf("%d%d",&m,&n);
if(m < n)
{
n = n%m;
r = m%n;
}
while(r)
{
m = n;
n = r;
r = n%m;
}
printf("%d\n",n);
}
第一空为n = n%m;
第二空为n%m;
全部回答
- 1楼网友：渡鹤影
- 2021-04-01 23:11
1
t=m;
m=n;
n=t;
2
m%n
t=m;
m=n;
n=t;
2
m%n
- 2楼网友：玩家
- 2021-04-01 22:14
第一个空 t=m,m=n,n=t;交换m和n
第二个空 m%n
第二个空 m%n
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯