最大公约数-Python 2.7

时间:2018-11-22 14:44:10

标签: greatest-common-divisor

因此,我正在尽力创建一个带有数字列表输入的函数,以便它将返回最大的公约数, 我确定我有一些错误,我只是不知道它们是什么:

def gcd(lst):

 lst.sort()
 smallest=lst[0]
 max_factor=1
 for i in range(2,int(smallest**0.5)+1):
      if smallest%i != 0:
           check=i/smallest
           for j in lst[1:]:
                if all(k%check==0 for k in lst[1:]):
                     max_factor=check
                else:
                     continue
 return (max_factor)

0 个答案:

没有答案
相关问题