(Python) - 프로그래머스 : N개의 최소공배수

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

코딩테스트 연습 - N개의 최소공배수

 

• 해설 :

n개의 숫자가 주어질 때, 모든 숫자의 최소공배수를 구하는 문제이다.

 

 

 

 

• 풀이 :

수들 중 가장 큰 수 a부터 모든 수를 곱한 값 l까지 1씩 더해가며 모든 수에 대해 나머지를 확인하며 최소공배수가 되는 값을 찾도록 구현하였다.

 

 

 

 

def solution(arr):
    l = 1
    for i in arr:
        l *= i
    for i in range(max(arr),l+1,1):
        flag = True
        for j in arr:
            if i%j != 0:
                flag = False
        if flag:
            return i