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

  • Z时代
  • 2024-01-10
  • 分类：综合

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

以上是 在Python中查找元素列表的最大公因数的程序 的全部内容， 来源链接： utcz.com/z/322601.html

回到顶部