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

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12953#

프로그래머스

 

---

코드

from math import gcd

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

---

설명

- 최소공배수 구하는 로직 잊어버림 => lcm(a,b) = (a * b) // gcd(a,b)

- math 라이브러리에는 gcd만 있고 lcm(최소공배수) 는 없다!! (파이썬 3.9 버전 이상은 지원된다고 하나, 프로그래머스는 파이썬 3.8 버전 이다)