十泉浩 发表于 2020-9-11 14:10:19

真小白求问:Python 求最大公约数

def gcd(x,y):
    if x<y:
        for each in list(range(1,x+1)):
          if x%each==0 and y%each==0:
                z=each               
    else:
        for each in list(range(1,y+1)):
          if x%each==0 and y%each==0:
                z=each
    return z

甲鱼老师的欧几里得算法我明白了
但是不知道这种方法哪里出现了问题,运行都运行不起来

十泉浩 发表于 2020-9-11 14:16:52

报错类型

Twilight6 发表于 2020-9-11 14:22:02

十泉浩 发表于 2020-9-11 14:16
报错类型



这个报错是缩进不对齐导致的,你要规范缩进

重新把代码拷贝过去,F5运行试试看:

def gcd(x, y):
    if x < y:
      for each in range(1, x + 1):
            if x % each == 0 and y % each == 0:
                z = each
    else:
      for each in range(1, y + 1):
            if x % each == 0 and y % each == 0:
                z = each
    return z


print(gcd(11, 3))
print(gcd(6, 4))

还有代码中直接 for xxx range 就行,不用 list(range) , 因为 range 产生的就是整数序列

十泉浩 发表于 2020-9-11 14:32:47

真的,重打一遍就可以运行了,还真的看不大出来{:10_277:}
页: [1]
查看完整版本: 真小白求问:Python 求最大公约数