[已解决]请问我这个代码为什么连输出都输出不了，我想求最大公约数，思路有问题吗？

JomQ

def gcd(x,y):
    while y:
        a = x % y
        b = y % (x % y)
        x = a
        y = b
        if x % y == 0:
            print(x)
            break
    return x
print(gcd(6,4))

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2020-3-10 21:46:07

把break前面的print去掉：

1. def gcd(x,y):
   
2.      while y:
   
3.          t = x % y
   
4.          y = x
   
5.          x = t
   
6.          if x % y == 0:
   
7.              break
   
8.      return x
   
9. print(gcd(6,4))

复制代码

跳转到最佳答案楼层

qiuyouzhi

把break前面的print去掉：

1. def gcd(x,y):
   
2.      while y:
   
3.          t = x % y
   
4.          y = x
   
5.          x = t
   
6.          if x % y == 0:
   
7.              break
   
8.      return x
   
9. print(gcd(6,4))

复制代码

jackz007

        求最大公约数需要这么麻烦？

1. def gcd(x , y):
   
2.     while y:
   
3.         x , y = y , x % y
   
4.     return x
   
5. print(gcd(6,4))

复制代码