[프로그래머스] N개의 최소공배수 (파이썬)

문제

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

프로그래머스

풀이

이번 문제는 단순히 접근해서 배열에서 하나씩 뽑아가면서 직접 최소공배수를 구했다. 

최소공배수를 구하는 로직은 직접 구현했으며 인자로 들어오는 값 2개중 작은값부터 두 수의 곱까지 반복문을 돌리면서 %연산자를 적용한다. 

코드

def solution(arr):
    arr.sort()
    answer = arr[0]
    
    for x in iter(arr):
        answer = lcm(x, answer)
    
    return answer

def lcm(a, b):
    subset = set()

    Mul = a * b
    Max = max(a,b)
    
    for i in range(Max, Mul+1):
        if (i%a == 0) and (i%b == 0):
            return i