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

😎코딩테스트 연습>연습문제>N개의 최소공배수

📘 문제풀이

def solution(arr):
    arr.sort()
    cnt = arr[-1]
    while 1:
        plug = 0
        for i in arr:
            if cnt%i != 0:
                plug = 1
        if plug == 1:
            cnt += 1
        else:
            break
        
    return cnt

단순하게 while문을 돌아서 풀어 조금 아쉬움...
gcd 함수라는게 있던데 그걸 사용하는게 더 좋을듯!