Kiểm tra xem LCM của các phần tử mảng có chia hết cho một số nguyên tố hay không trong Python

Giả sử chúng ta có một mảng gọi là nums và một giá trị khác k, chúng ta phải kiểm tra xem LCM của nums có chia hết cho k hay không.

Vì vậy, nếu đầu vào là nums =[12, 15, 10, 75] k =10, thì đầu ra sẽ là True vì LCM của các phần tử mảng là 300 nên giá trị này chia hết cho 10.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• đối với tôi trong phạm vi từ 0 đến kích thước là nums - 1, thực hiện
  • nếu nums [i] chia hết cho k thì
    • trả về True
• trả về Sai

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

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))

Đầu vào

[12, 15, 10, 75], 10

Đầu ra

True