문제

링크텍스트

풀이

• a, b, c의 최소공배수는 a, b의 최대 공배수와 c의 최소공배수

결과

def solution(arr):
    def gcd(a0,b0):
        a = max(a0,b0)
        b = min(a0,b0)
        
        while b != 0:
            r = a % b
            a = b
            b = r
        return a

    answer = arr[0]
    for i in arr:
        answer = (answer*i) // gcd(answer, i)
    return answer