프로그래머스. N개의 최소공배수 파이썬 풀이

프로그래머스. 연습문제. Level 2. N개의 최소공배수 파이썬 풀이

문제링크 https://programmers.co.kr/learn/courses/30/lessons/12953

내가 생각한 알고리즘
배열의 제일 큰 수에 1,2,3,4,5 이렇게 1씩 곱하며 나머지 값들이 모두 다 나누어 떨어진다면
그 수가 최소공배수가 된다.

1부터 1씩 더하며 최소공배수까지 모든 수를 계산한다면 시간 낭비

def solution(arr):
    
    t = 1  # 최대값에 곱할 수
    
    maximum = max(arr) # 배열의 최대값
    
    while 1:
        num = maximum * t  
        
        for a in arr:
            if num % a != 0:
                break
        else:
            return num
        
        t += 1