[已解决]真小白求问: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

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

最佳答案

月排行榜 / 总排行榜

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 产生的就是整数序列

跳转到最佳答案楼层

十泉浩

报错类型

Twilight6

十泉浩 发表于 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 产生的就是整数序列

十泉浩

真的,重打一遍就可以运行了,还真的看不大出来