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

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去掉：

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

跳转到最佳答案楼层

qiuyouzhi

把break前面的print去掉：

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

jackz007

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

def gcd(x , y):
    while y:
        x , y = y , x % y
    return x
print(gcd(6,4))