Check if LCM of array elements is divisible by a prime number or not in Python


Suppose we have an array called nums and another value k, we have to check whether LCM of nums is divisible by k or not.

So, if the input is like nums = [12, 15, 10, 75] k = 10, then the output will be True as the LCM of the array elements is 300 so this is divisible by 10.

To solve this, we will follow these steps −

  • for i in range 0 to size of nums - 1, do
    • if nums[i] is divisible by k, then
      • return True
  • return False

Example

Let us see the following implementation to get better understanding −

 Live Demo

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

Input

[12, 15, 10, 75], 10

Output

True

Updated on: 19-Jan-2021

70 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements