真小白求问: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
报错类型
这个报错是缩进不对齐导致的,你要规范缩进
重新把代码拷贝过去,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 产生的就是整数序列 真的,重打一遍就可以运行了,还真的看不大出来{:10_277:}
页:
[1]