프로그래머스_N개의최소공배수_파이썬

[문제 링크]

https://programmers.co.kr/learn/courses/30/lessons/12953?language=python3

[소스코드]

def gcd(a,b):
    if (b>a): a,b=b,a
    if b==0:
        return a
    return gcd(b,a%b)

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


def solution(arr):
    answer=1
    for i in range(len(arr)):
        answer=lcm(arr[i],answer)
    return answer

[풀이]

1. 유클리드 호제법으로 gcd 정의
2. 두개씩 최소공배수 구하면 됨.