[Programmers][Python] Lv.2 N개의 최소공배수

[문제]

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

프로그래머스

 

 

[코드]

첫 번째 풀이 

- gcd 함수 라이브러리를 안 쓰고 풀고 싶어서 유클리드 호제법을 구현했다. 

- arr 길이가 1인 경우부터 나눠서 구현했다. 

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

def solution(arr):
    if len(arr) == 1:
        return arr[0]
    
    a, b = arr[0], arr[1]
    x = gcd(a, b)
    answer = a * b // x 
    
    for i in range(2, len(arr)):
        x = gcd(answer, arr[i])
        answer = answer * arr[i] // x
        
    return answer

 

두 번째 풀이

- arr 길이가 1인 경우를 나누지 않고 풀 수 있다고 생각이 들었다. 

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

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