在Python中查找元素列表的最大公因数
假设我们有一个元素列表称为nums,则我们必须找到可以整除所有整数的最大正整数值。
因此,如果输入为nums = [15, 81, 78],则输出将为3,因为3是可以整除所有15、81和78的最大整数。
为了解决这个问题,我们将遵循以下步骤:
- 如果nums的大小与1相同,则
- 返回nums [0]
- div:= nums [0]和nums [1]的最大公约数)
-
如果nums的大小与2相同,则
- 返回div
- 对于范围从1到nums大小-2的i,执行以下操作
- div:= div和nums [i + 1]的最大公约数
-
如果div与1相同,则
- 返回div
- 返回div
例子
让我们看一下以下实现以获得更好的理解
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