[Programmers] N개의 최소공배수

태환·2024년 3월 15일
0

Coding Test

목록 보기
115/151

📌 [Programmers] N개의 최소 공배수

📖 문제

📖 예제

📖 풀이

def solution(arr):
    from math import gcd
    answer = arr[0]
    for i in arr[1:]:
        answer = answer * i // gcd(answer, i)
    return answer

두 수의 최대공배수를 구하는 함수 gcd()를 활용하여 다음 문제를 해결할 수 있다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글