[프로그래머스] Level 2 - N개의 최소공배수 (Python)

 

 

 

 

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

코딩테스트 연습 - N개의 최소공배수

 

 

 

 

✅ Solution

• 여러개의 수의 최소 공배수를 구하기 위해서는 두 수의 최소 공배수를 구한 뒤, 해당 수와 그 다음수와의 공배수 구하는 과정을 반복하면 된다.
• 예를 들어, [2, 6, 8, 14] 에서
  • 2와 6의 최소공배수는 6이다.
  • 그리고 6과 8의 최소 공배수는 24이다.
  • 마지막으로 24와 14의 최소 공배수는 144다.

 

 

 

 

✅ Code

def get_gcd(x, y):
    while y:
        x, y = y, x % y
    return x


def solution(arr):
    lcm = arr[0]

    for i in range(1, len(arr)):
        gcd = get_gcd(lcm, arr[i])
        lcm = lcm * arr[i] // gcd

    return lcm