본문 바로가기
Online-Judge/Programmers

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

by nyangzzi 2022. 6. 21.
반응형

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

 

반응형

댓글