관리 메뉴

솜씨좋은장씨

[Programmers] N개의 최소공배수 (Python) 본문

Programming/코딩 1일 1문제

[Programmers] N개의 최소공배수 (Python)

사용자 솜씨좋은장씨 2021. 5. 8. 00:34
반응형

코딩 1일 1문제! 오늘의 문제는 N개의 최소공배수 입니다.

 

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

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배

programmers.co.kr

Solution

def gcd(a, b):
    mod = a % b
    while mod > 0:
        a = b
        b = mod
        mod = a % b
    return b

def solution(arr):
    answer = 0
    arr.sort(reverse=True)
    
    for i in range(len(arr)-1):
        b = gcd(arr[i], arr[i+1])
        arr[i+1] = (arr[i]*arr[i+1]) / b
    
    answer = arr[-1]
    return answer

 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

반응형
0 Comments
댓글쓰기 폼