[已解决]简单代码，望大佬指点！

love码

如这道题：由键盘输入两个正整数m、n（m、n<1000000），计算它们的最大公约数。
答案如下：

{
      int m,n,r;
    scanf("%d,%d",&m,&n);
    while((r=m%n)!=0)
    {
        m=n;
        n=r;
    }

    printf("%d",n);

    return 0;

}

问为什么while下面那里不可以直接写n=r呢？（请详细讲解一下）谢谢大家！

最佳答案

月排行榜 / 总排行榜

西瓜小刚

2018-10-13 10:50:02

老哥说的是 不要  m = n 这个条件，直接while下面写n=r吧， 我举个反例你就知道了  比如 你输入  18 和 28 你会发现你程序运行的结果是 4 （正确应该是 2）   而你要输入 28 和 18 答案更离谱

你仔细看一下程序的运行流程就知道了 。 我帮你做了两个流程图比较，希望能帮到你 ^_^

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4. 
   
5.         int n,m,r;
   
6.         printf("请输入两位整数n m: ");
   
7.         scanf("%d %d",&n,&m);
   
8.         if(n>1000000 || m>100000)
   
9.                 return 0;
   
10.         printf("%d与%d的最大公约数为:",n,m);
    
11.         while((r=m%n)!=0)
    
12.     {
    
13.         m=n;
    
14.         n=r;
    
15.     }
    
16.         printf("%d\n",n);
    
17. /*        while(n)
    
18.     {
    
19.                 r=m%n;
    
20.         m=n;
    
21.         n=r;
    
22.     }
    
23.    
    
24.     printf("%d\n",m);
    
25. */
    
26.         return 0;
    
27. }
    

复制代码

跳转到最佳答案楼层

啊涂涂

你是想n等于r吧？那是两个等号n==r

啊涂涂

你是不明白那里为什么不直接写n＝r还是说你这个程序写n=r运行不了？我觉得不会运行不了吧

西瓜小刚

老哥说的是 不要  m = n 这个条件，直接while下面写n=r吧， 我举个反例你就知道了  比如 你输入  18 和 28 你会发现你程序运行的结果是 4 （正确应该是 2）   而你要输入 28 和 18 答案更离谱

你仔细看一下程序的运行流程就知道了 。 我帮你做了两个流程图比较，希望能帮到你 ^_^

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4. 
   
5.         int n,m,r;
   
6.         printf("请输入两位整数n m: ");
   
7.         scanf("%d %d",&n,&m);
   
8.         if(n>1000000 || m>100000)
   
9.                 return 0;
   
10.         printf("%d与%d的最大公约数为:",n,m);
    
11.         while((r=m%n)!=0)
    
12.     {
    
13.         m=n;
    
14.         n=r;
    
15.     }
    
16.         printf("%d\n",n);
    
17. /*        while(n)
    
18.     {
    
19.                 r=m%n;
    
20.         m=n;
    
21.         n=r;
    
22.     }
    
23.    
    
24.     printf("%d\n",m);
    
25. */
    
26.         return 0;
    
27. }
    

复制代码

love码

啊涂涂 发表于 2018-10-13 08:35
你是想n等于r吧？那是两个等号n==r

不是，是赋值的。我是不懂这道题为什么不可以直接写n=r

love码

西瓜小刚 发表于 2018-10-13 10:50
老哥说的是 不要  m = n 这个条件，直接while下面写n=r吧， 我举个反例你就知道了  比如 你输入  18 和 28  ...

明白了，辛苦你了

西瓜小刚

love码 发表于 2018-10-14 02:17
明白了，辛苦你了

不客气  一起加油