ตรวจสอบว่า LCM ขององค์ประกอบอาร์เรย์หารด้วยจำนวนเฉพาะได้หรือไม่ใน Python

สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums และอีกค่าหนึ่งคือ k เราต้องตรวจสอบว่า LCM ของ nums หารด้วย k ลงตัวหรือไม่

ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[12, 15, 10, 75] k =10 เอาต์พุตจะเป็น True เนื่องจาก LCM ขององค์ประกอบอาร์เรย์คือ 300 จึงหารด้วย 10 ลงตัว

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

• สำหรับฉันในช่วง 0 ถึงขนาดของ nums - 1 ทำ
  • ถ้า nums[i] หารด้วย k ลงตัว
    • คืนค่า True
• คืนค่าเท็จ

ตัวอย่าง

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

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