Python 中的最小公约数

假设我们有一个名为 nums 的正数列表，我们需要找到除以每个数字能得到最大正数。

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

为求解此问题，我们将遵循以下步骤：

• ans := nums 的第一个元素
• 对 nums 中的每个 x 执行以下操作：
  • ans := ans 的 gcd 和 x
• 返回 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

Arnab Chakraborty

更新日期：2020-09-23

231 次浏览

开启您的职业生涯

通过完成课程获得认证

开始学习