Python中最大的公约数

假设我们有一个称为nums的正数列表，我们必须找到将每个数相除的最大正数。

因此，如果输入类似于[14,28,70,56]，则输出将为14。

为了解决这个问题，我们将遵循以下步骤-

• ans：= nums的第一个元素

• 对于每个以num为单位的x

• ans：= ans和x的gcd

• 返回ans

让我们看下面的实现以更好地理解-

示例

import math
class Solution:
   def solve(self, nums):
      ans = nums[0]
      for x in nums:
         ans = math.gcd(ans, x)
      return ans
ob = Solution()print(ob.solve([14,28,70,56]))

输入值

[14,28,70,56]

输出结果

14