[프로그래머스] lv.2 N개의 최소공배수 풀이

문제

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

프로그래머스

 

문제 풀이

arr 원소가 값이 작고 arr 배열 길이도 작아서 반복문 돌림

가장 큰 값을 n배 해가며 arr 모든 원소가 나누어 떨어지면 return

gcd, lcm을 통해 정석으로 풀이하면, tmp = (원소 * tmp) / gcd(원소, tmp) 로 arr의 원소를 하나씩 추가해가며 lcm을 구해 풀이..

코드

def solution(arr):
    i = 1
    MAX = max(arr)
    while True:
        for num in arr:
            if ((MAX * i)%num) != 0:
                break
        else: return MAX*i
        i += 1