N개의 최소공배수 Python
-
[프로그래머스] N개의 최소공배수Engineering WIKI/Programmers 2022. 5. 23. 16:35
코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 다른사람 풀이 from math import gcd def solution(arr): answer = arr[0] for i in range(1, len(arr)): answer = (answer * arr[i] // gcd(answer, arr[i])) return answer