鱼C论坛

 找回密码
 立即注册

扫一扫,访问微社区

查看: 55|回复: 13

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

[复制链接]
最佳答案
1 
发表于 2019-11-8 21:10:13 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
求最大公约数,要求输入两个数,但有的可以正常运行,有的不行。不如24 56,这组求出来的最大公约数是1
最佳答案
2019-11-8 22:21:13
手边没电脑,读了遍程序,看到一处笔误,b>a情形下的for循环是从n=a开始的,其他没看出来
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
1 
 楼主| 发表于 2019-11-8 21:10:46 | 显示全部楼层
  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. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
795 
发表于 2019-11-8 21:21:04 From FishC Mobile | 显示全部楼层
本帖最后由 jackz007 于 2019-11-8 21:51 编辑

        试试我写的用辗转相除法计算最大公约数的代码,如果返回值是 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. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
1 
 楼主| 发表于 2019-11-8 21:28:11 | 显示全部楼层
jackz007 发表于 2019-11-8 21:21
试试我写的用辗转相除法计算最大公约数的代码,如果返回值是 1,那就说明两个数没有最大公约数。

呃呃,你这个我编译的时候报错
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
795 
发表于 2019-11-8 21:35:45 | 显示全部楼层
zmLau0727 发表于 2019-11-8 21:28
呃呃,你这个我编译的时候报错

      把报错信息贴出来看看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
1 
 楼主| 发表于 2019-11-8 21:45:48 | 显示全部楼层
jackz007 发表于 2019-11-8 21:35
把报错信息贴出来看看

这样的
批注 2019-11-08 214529.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
795 
发表于 2019-11-8 21:47:41 | 显示全部楼层
本帖最后由 jackz007 于 2019-11-8 21:50 编辑

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

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

  1. #include <stdio.h>

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

  15. int main(void)
  16. {
  17.         int k , m , n                                              ;
  18.         printf("\t请输入 m n : ")                                  ;
  19.         scanf("%d%d" , & m , & n)                                  ;
  20.         if((k = gcd(m , n)) > 1) printf("\t最大公约数是:%d\n" , k) ;
  21.         else printf("\t没有最大公约数\n")                          ;
  22.         return 0                                                   ;
  23. }
复制代码
试试这个,完整代码:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
1 
 楼主| 发表于 2019-11-8 21:52:33 | 显示全部楼层
jackz007 发表于 2019-11-8 21:47
我只是给你写了计算最大公约数的 gcd() 函数,需要复制到你的程序里,由你来调用。

      下面是 ...

这个可以运行,可是我写的那个哪里有错啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
1 
 楼主| 发表于 2019-11-8 21:53:12 | 显示全部楼层
zmLau0727 发表于 2019-11-8 21:52
这个可以运行,可是我写的那个哪里有错啊

噢噢,我还没学到函数,
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
1 
 楼主| 发表于 2019-11-8 21:54:15 | 显示全部楼层
jackz007 发表于 2019-11-8 21:47
我只是给你写了计算最大公约数的 gcd() 函数,需要复制到你的程序里,由你来调用。

      下面是 ...

噢噢,我还没学到函数
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
795 
发表于 2019-11-8 22:08:01 | 显示全部楼层
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. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
8 
发表于 2019-11-8 22:21:13 From FishC Mobile | 显示全部楼层    本楼为最佳答案   
手边没电脑,读了遍程序,看到一处笔误,b>a情形下的for循环是从n=a开始的,其他没看出来
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
17 
发表于 2019-11-8 22:35:19 | 显示全部楼层
程序呢?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
1 
 楼主| 发表于 2019-11-8 22:51:09 | 显示全部楼层
倒戈卸甲 发表于 2019-11-8 22:21
手边没电脑,读了遍程序,看到一处笔误,b>a情形下的for循环是从n=a开始的,其他没看出来

噢噢,确实有个笔误的问题,之前我想要break,没写条件,现在问题已经解决了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号

GMT+8, 2019-11-16 01:40

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表