Programmers/프로그래머스-N개의 최소공배수-python

문제📖

풀이🙏

• 두 수의 최소고배수란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미한다.
• n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수 들의 최소공배수를 반환하는 함수, solution을 완성하라.

코드💻

# programmers, phase2:N개의 최소공배수, python3
# 수학, 구현 알고리즘
def gcd(x, y): # 최대공약수
    while y:
        x, y = y, x%y
    return x

def lcm(x, y): # 최소공배수
    return x*y // gcd(x,y)

def solution(arr):
    target = arr[0]
    
    for x in range(1, len(arr)):
        target = lcm(target,arr[x])
        
    return target 

결과😎

출처 && 깃허브📝

programmers
github