[已解决]为什么我写的这个求最大公约的是程序不能稳定运行

zmLau0727

求最大公约数，要求输入两个数，但有的可以正常运行，有的不行。不如24 56，这组求出来的最大公约数是1

最佳答案

月排行榜 / 总排行榜

倒戈卸甲

2019-11-8 22:21:13

手边没电脑，读了遍程序，看到一处笔误，b＞a情形下的for循环是从n=a开始的，其他没看出来

跳转到最佳答案楼层

zmLau0727

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int a,b,n,max;
   
5.         scanf("%d %d",&a,&b);
   
6.         if(a*b==0&&a!=b)//如果a，b其中一个为0，则最大公因数为较大的一个
   
7.         {
   
8.                 if(a>b)
   
9.                 {
   
10.                         max=a;
    
11.                 }
    
12.                 else
    
13.                 {
    
14.                         max=b;
    
15.                 }
    
16.         }
    
17.         else if(a*b!=0&&a>b)//如果a,b均不为0 ,这里是a>b,下面一个else是a<b
    
18.         {
    
19.                 for(n=1;n<=b;n++)//寻找公因数
    
20.                 {
    
21.                         if(a%n==0&&b%n==0)
    
22.                         max=n;//把较大的一个公因数赋值给max
    
23.                        
    
24.                 }
    
25.         }
    
26.         else if(a*b!=0&&b>a)
    
27.         {
    
28.                 for(n=a;n<=a;n++)
    
29.                 {
    
30.                         if(a%n==0&&b%n==0)
    
31.                         max=n;
    
32.                
    
33.                 }
    
34.         }
    
35.         else//这里是ab相等
    
36.         {
    
37.                 max=a;
    
38.         }
    
39.         printf("%d\n",max);
    
40.         return 0;
    
41. }

复制代码

jackz007

        试试我写的用辗转相除法计算最大公约数的代码，如果返回值是 1，那就说明两个数没有最大公约数。

1. int gcd(int x , int y)
   
2. {
   
3.         int t , ret = 0           ;
   
4.         if(x > 0 && y > 0) {
   
5.                 while(y > 0) {
   
6.                         t = x % y ;
   
7.                         x = y     ;
   
8.                         y = t     ;
   
9.                 }
   
10.                 ret = x           ;
    
11.         }
    
12.         return ret                ;
    
13. }

复制代码

zmLau0727

jackz007 发表于 2019-11-8 21:21
试试我写的用辗转相除法计算最大公约数的代码，如果返回值是 1，那就说明两个数没有最大公约数。

呃呃，你这个我编译的时候报错

jackz007

zmLau0727 发表于 2019-11-8 21:28
呃呃，你这个我编译的时候报错

      把报错信息贴出来看看

zmLau0727

jackz007 发表于 2019-11-8 21:35
把报错信息贴出来看看

这样的

jackz007

      我只是给你写了计算最大公约数的 gcd() 函数，需要复制到你的程序里，由你来调用。

      下面是我写的完整代码，现在再编译试试看。

1. #include <stdio.h>
   
2. 
   
3. int gcd(int x , int y)
   
4. {
   
5.         int t , ret = 0           ;
   
6.         if(x > 0 && y > 0) {
   
7.                 while(y > 0) {
   
8.                         t = x % y ;
   
9.                         x = y     ;
   
10.                         y = t     ;
    
11.                 }
    
12.                 ret = x           ;
    
13.         }
    
14.         return ret                ;
    
15. }
    
16. 
    
17. int main(void)
    
18. {
    
19.         int k , m , n                                              ;
    
20.         printf("\t请输入 m n : ")                                  ;
    
21.         scanf("%d%d" , & m , & n)                                  ;
    
22.         if((k = gcd(m , n)) > 1) printf("\t最大公约数是:%d\n" , k) ;
    
23.         else printf("\t没有最大公约数\n")                          ;
    
24.         return 0                                                   ;
    
25. }

复制代码

试试这个，完整代码：

zmLau0727

jackz007 发表于 2019-11-8 21:47
我只是给你写了计算最大公约数的 gcd() 函数，需要复制到你的程序里，由你来调用。

      下面是 ...

这个可以运行，可是我写的那个哪里有错啊

zmLau0727

zmLau0727 发表于 2019-11-8 21:52
这个可以运行，可是我写的那个哪里有错啊

噢噢，我还没学到函数，

zmLau0727

jackz007 发表于 2019-11-8 21:47
我只是给你写了计算最大公约数的 gcd() 函数，需要复制到你的程序里，由你来调用。

      下面是 ...

噢噢，我还没学到函数

jackz007

zmLau0727 发表于 2019-11-8 21:54
噢噢，我还没学到函数

     你用的是什么算法，完全搞不懂，没法帮你找问题，倒是按辗转相除法帮你修改了代码，你再试试看吧：

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int a , b , n , max = 0   ;
   
5.         scanf("%d%d", & a , & b)  ;
   
6.         if(a > 0 && b > 0) {
   
7.                 while(b) {
   
8.                         n = a % b ;
   
9.                         a = b     ;
   
10.                         b = n     ;
    
11.                 }
    
12.                 max = a           ;
    
13.         }
    
14.         printf("%d\n" , max)      ;
    
15.         return 0                  ;
    
16. }

复制代码

倒戈卸甲

手边没电脑，读了遍程序，看到一处笔误，b＞a情形下的for循环是从n=a开始的，其他没看出来

一个账号

程序呢？

zmLau0727

倒戈卸甲 发表于 2019-11-8 22:21
手边没电脑，读了遍程序，看到一处笔误，b＞a情形下的for循环是从n=a开始的，其他没看出来

噢噢，确实有个笔误的问题，之前我想要break，没写条件，现在问题已经解决了