EasonShan 发表于 2020-4-16 22:36:17

鱼油们,求助代码出错在哪里?

初学者自己写了一个代码(课后作业求x,y最大公约数),出现以下问题:
1.x=y情况下,不显示答案
2.gcd(9,5)类似为何会print两个答案
可能是我while理解不深入,求助老哥们解答。
def gcd(x,y):
    while x<=y:
      c=y%x
      y=x
      x=c
      if c==0:
            break
      print("x和y的最大公约数是:",x)
    while x>y:
      c=x%y
      x=y
      y=c
      if c==0:
            break
      print("x和y的最大公约数是:",y)
    return

小小小菜菜菜 发表于 2020-4-16 22:44:20

在上边那个while后边加个return就可以了

耻思lhj 发表于 2020-4-16 23:34:49

上面第一个while加个return,下面第二个while的return缩进好像不对

txxcat 发表于 2020-4-16 23:36:22

本帖最后由 txxcat 于 2020-4-16 23:47 编辑

1.两数相等c=y%x结果为0,下面c==0直接break后return出去了,没有其他动作,不仅如此,y能被x整除或相反,也是没有结果打印出来;
2.while是循环,而你的print是每次循环都会打印一次,所以你print出来的次数取决于循环的次数,别说两个,更多的都有。
修改后的代码:
def gcd(x,y):
    while x<=y:
      c=y%x
      if c==0:
            print("x和y的最大公约数是:",x)
            break
      y=x
      x=c
    while x>y:
      c=x%y
      if c==0:
            print("x和y的最大公约数是:",y)
            break
      x=y
      y=c
    return

其实代码还可以优化一下:
def gcd(x,y):
    print("%d和%d的最大公约数是:" % (x,y),end='')
    if x<y:
      x,y=y,x
    while True:
      c=y%x
      if c==0:
            print(x)
            break
      y,x=x,c
    return
页: [1]
查看完整版本: 鱼油们,求助代码出错在哪里?