Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python에서 배열 요소의 LCM이 소수로 나눌 수 있는지 확인하십시오.

<시간/>

nums라는 배열과 다른 값 k가 있다고 가정하면 nums의 LCM이 k로 나누어 떨어지는지 여부를 확인해야 합니다.

따라서 입력이 nums =[12, 15, 10, 75] k =10과 같으면 배열 요소의 LCM이 300이므로 10으로 나눌 수 있으므로 출력은 True가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

  • 0부터 숫자 - 1까지의 범위에 있는 i에 대해
    • nums[i]가 k로 나누어지면
      • 참 반환
  • 거짓을 반환

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

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