求解此程序运行应该是不正确的，为什么运行结果是正确的。（求最大公约数，如果是 20 与 12 就应该不正确，为什么会输出是个 4 呢？） - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求解此程序运行应该是不正确的，为什么运行结果是正确的。（求最大公约数，如果是 20 与 12 就应该不正确，为什么会输出是个 4 呢？）

标题：求解此程序运行应该是不正确的，为什么运行结果是正确的。（求最大公约数， ...

取消只看楼主

月殇

等　级：新手上路
帖　子：13
专家分：0
注　册：2014-9-28

问题点数：0 回复次数：1

求解此程序运行应该是不正确的，为什么运行结果是正确的。（求最大公约数，如果是 20 与 12 就应该不正确，为什么会输出是个 4 呢？）

#include<stdio.h>
void main()
{
int m,n;
scanf("%d %d",&m,&n);
while(m!=n)
if(m>n) m=m-n;
else n=n-m;
printf("%d\n",m);
}

搜索更多相关主题的帖子: 公约数　

2014-11-07 23:20

月殇

等　级：新手上路
帖　子：13
专家分：0
注　册：2014-9-28

得分:0

回复 2 楼 soulmate1023

可是当你输入12与4时按照程序运行
while(m!=n)
if(m>n) m=m-n;
else n=n-m;
printf("%d\n",m);

结果应该为8啊！

2014-11-09 00:01