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 次瀏覽

開啟您的職業生涯

透過完成課程獲得認證

開始學習