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

문제

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

프로그래머스

 

설계

- 유클리드 호제법 사용

1. 최소공약수를 구한다.

2. 최소공배수 = (a * b) / 최소공약수

def lcm(a, b):  # 최소공약수
    return (a * b) / gcd(a, b)

def gcd(a, b):  # 최소공배수
    while b > 0:
        r = a % b
        a = b
        b = r
    return a

def solution(arr):
    arr.sort()
    value = arr[0]
    for i in range(1, len(arr)):
        value = lcm(value, arr[i])
    return int(value)