[프로그래머스] *N개의 최소공배수

나의 코드

from math import gcd

def solution(arr):
    answer = arr[0]
    for i in arr:
        answer = answer * i // gcd(answer, i)
    return answer

 

gcd 함수는 일반적으로 사용 가능하나

최소공배수 lcm 함수는 파이썬 3.9 이상 버전에서만 지원하기에 코딩테스트를 보는 환경에 따라 다를 수 있음을 확인하여야 한다.

 

3.9 미만 버전에서 lcm을 구하려면 gcd 공식을 활용하여 함수로 풀이하자.

 

- a * b = GCD * LCM

- LCM = a * b / gcd