在Python中查找元素列表的最大公因数的程序
假设我们有一个名为nums的元素列表，我们必须找到除以每个整数的最大正值。
因此，如果输入类似于nums=[15,81,78]，那么输出将是3，因为3是将所有15、81和78整除的最大整数。
示例
让我们看下面的实现来更好地理解
from math import gcd
def solve(nums):
if len(nums) == 1:
return nums[0]
div = gcd(nums[0], nums[1])
if len(nums) == 2:
return div
for i in range(1, len(nums) - 1):
div = gcd(div, nums[i + 1])
if div == 1:
return div
return div
nums = [15, 81, 78]
print(solve(nums))输入
[15, 81, 78]输出结果
3
热门推荐
10 9字虎年简短祝福语
11 媳妇出院蛋糕祝福语简短
12 春节最好的祝福语简短
13 女生新年漂亮祝福语简短
14 小孩生日送花祝福语简短
15 新娘生孩子祝福语简短
16 小班老师六一祝福语简短
17 茶楼开业贺卡祝福语简短
18 寿宴祝福语蛋糕文案简短