在 Python 中檢查陣列元素的最大公約數是否可以被質數整除


假設我們有一個名為 nums 且 num2 另一個值 k 的陣列,我們要檢查 nums 的 LCM 是否可以被 k 整除。

因此,如果輸入類似 num = [12, 15, 10, 75] k = 10,那麼輸出將為 True,因為陣列元素的 LCM 是 300,這可以被 10 整除。

為了解決這個問題,我們將按照以下步驟進行 -

  • 對於 i 從 0 到 num 的長度 - 1,執行
    • 如果 nums[i] 可以被 k 整除,那麼
      • 返回 True
  • 返回 False

示例

讓我們看以下實現,以便更好地理解 -

 即時演示

def solve(nums, k) :
   for i in range(0, len(nums)) :
      if nums[i] % k == 0:
         return True
nums = [12, 15, 10, 75]
k = 10
print(solve(nums, k))

輸入

[12, 15, 10, 75], 10

輸出

True

更新時間:19-1-2021

86 次瀏覽

開啟你的職業生涯

透過完成課程獲取認證

開始
廣告