在 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
- 如果 nums[i] 可以被 k 整除,那麼
- 返回 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
廣告