본문 바로가기
Beakjoon&프로그래머스/파이썬

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

by 현장 2022. 5. 18.

-Code

from math import gcd

def lcm(a, b):
    return (a * b) // gcd(a, b)

def solution(arr):
    lcms = [arr[0]]
    for i in range(1, len(arr)):
        lcms.append(lcm(lcms[- 1], arr[i]))
    return lcms[-1]

lcm이 사용이 안돼서 유클리드 호제법으로 해결을 했습니다.