코딩항해기

[프로그래머스] 최소공배수 lcm (Python) 본문

problem solving/코딩 테스트

[프로그래머스] 최소공배수 lcm (Python)

miniBcake 2024. 12. 5. 16:42

 

 

 

 

import math

def solution(arr):
  return math.lcm(*arr) #최소공배수를 알려주는 lcm

arr = [2,6,8,14]
print(solution(arr))

 

lcm는 math 모듈에서 제공되는 함수로 인자로 들어온 정수의 최소공배수를 반환한다.

파이썬 3.9 이상에서만 사용 가능한 기능이라 프로그래머스에서는 작동하지 않았다.

 

반대로 최대공약수를 구할 때는 gcd()가 있다.

 

배열로 사용할 때는 *연산자를 통해 배열의 요소를 풀어 전달할 수 있으므로, *연산자를 적용했다.