สมมติมี Array nums และค่า k ต้องตรวจสอบว่า LCM ของ nums หาร k ลงตัวหรือไม่
เช่น Input nums = [12, 15, 10, 75], k = 10 Output True เพราะ LCM = 300 หาร 10 ลงตัว
ข้อสังเกต: LCM หาร k ลงตัวก็ต่อเมื่อมี Element อย่างน้อย 1 ตัวใน Array ที่หาร k ลงตัว
ขั้นตอนแก้:
- วนลูป nums: ถ้า nums[i] % k == 0 Return True
- Return False
ตัวอย่างโค้ด
def solve(nums, k):
for i in range(0, len(nums)):
if nums[i] % k == 0:
return True
return False
nums = [12, 15, 10, 75]
k = 10
print(solve(nums, k))
Input
[12, 15, 10, 75], 10
Output
True
