N개의 최소공배수 (Level 2)

1. 문제

2. 나의 풀이

def get_min_common(num1, num2):
    if num1 == num2:
        return num1
    min_num = min(num1, num2)
    max_num = max(num1, num2)
    
    original_max = max_num
    original_min = min_num
    while max_num % min_num != 0:
        # print(min_num, max_num)
        if min_num >= max_num:
            max_num += original_max
        else:
            min_num += original_min
    return max_num
    

def solution(arr):
    answer = 0
    start = arr[0]
    min_common = arr[0]
    for i in range(1, len(arr)):
        # print(arr[i], min_common)
        min_common = get_min_common(min_common, arr[i])
    return min_common

3. 남의 풀이

4. 느낀 점

파이썬에서 제공하는 최소공배수 구하는 모듈이 gcd가 있다
gcd 코드랑 내 코드랑 비교해봐야지!