본문 바로가기
코딩테스트 파이썬/파이썬 프로그래머스 2단계

N개의 최소공배수

by 세용용용용 2023. 5. 25.

나의 코드

#최소 공배수 구하기 최소공배수 = (a*b)//최대공약수
def least(a,b):
    A,B=a,b
    #최대 공약수
    while b!=0:
        a,b = b,a%b

    gcd = a
    return (A*B)//gcd

def solution(arr):
    answer = 0
    arr.sort()    
    temp = least(arr[0],arr[1])

    for i in range(2,len(arr)):
        temp = least(temp,arr[i])
    #print(temp)
    answer = temp
    return answer
solution([2,6,8,14])

'코딩테스트 파이썬 > 파이썬 프로그래머스 2단계' 카테고리의 다른 글

귤 고르기  (0) 2023.05.25
멀리 뛰기  (0) 2023.05.25
큰 수 만들기  (0) 2023.05.25
점프와 순간 이동  (1) 2023.05.24
예상 대진표  (0) 2023.05.23