https://programmers.co.kr/learn/courses/30/lessons/12953
코딩테스트 연습 - N개의 최소공배수
두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배
programmers.co.kr
import math
def solution(arr):
for i in range(max(arr), math.prod(arr)+1):
for j in range(len(arr)):
if i % arr[j] != 0:
break
elif j == len(arr)-1:
return i
'Online-Judge > Programmers' 카테고리의 다른 글
[Programmers] Python 최댓값과 최솟값 (0) | 2022.06.21 |
---|---|
[Programmers] Python 신규 아이디 추천 (0) | 2022.06.21 |
[Programmers] Python 문자열 압축 (0) | 2022.06.21 |
[Programmers] Python 짝지어 제거하기 (0) | 2022.06.18 |
[Programmers] Python 숫자 문자열과 영단어 (0) | 2022.06.18 |
댓글