首页 文章资讯内容详情

在Python中查找元素列表的最大公因数的程序

2026-06-03 1 花语

假设我们有一个名为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