[프로그래머스] Lv.2 N개의 최소공배수 [Python, 파이썬]

• 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12953
• 가장 큰 수 arr[-1] 을  1, 2, 3, 4... 순서대로 곱해가면서 나머지 수들로 모두 나눠 질 때까지 반복

 

def solution(arr):
    answer = 0
    
    b = True
    cnt = 1
    
    while b:
        n = arr[-1] * cnt   # 제일 큰 수 * cnt
        
        for i in range(len(arr)-1):
            if n % arr[i] == 0:
                b = False
            else:            # 나누어 떨어지지 않으면
                b = True     # 계속 반복       
                cnt += 1
                break
                
    return n