-
[프로그래머스] 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
'Engineering WIKI > Programmers' 카테고리의 다른 글
[프로그래머스] 올바른 괄호 (0) 2022.05.24 [프로그래머스] 숫자의 표현 (0) 2022.05.24 [프로그래머스] 큰 수 만들기 (0) 2022.05.24 [프로그래머스] 스킬트리 (0) 2022.05.23 [프로그래머스] JadenCase 문자열 만들기 (0) 2022.05.23 [프로그래머스] 행렬의 곱셉 (0) 2022.05.23 [프로그래머스] 피보나치 수 (0) 2022.05.17 [프로그래머스] 최솟값 만들기 (0) 2022.05.17