say repository

[프로그래머스] N개의 최소공배수 python 본문

알고리즘 문제 풀이/프로그래머스

[프로그래머스] N개의 최소공배수 python

부끄러엇피치 2022. 4. 21. 23:16
728x90

https://programmers.co.kr/learn/courses/30/lessons/12953

출처 : 프로그래머스

 

코딩테스트 연습 - N개의 최소공배수

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배

programmers.co.kr

import math as m
def solution(arr):
    answer = 0
    for i in range(len(arr)-1):
        answer = (arr[i] * arr[i+1]) // m.gcd(arr[i], arr[i+1])
        arr[i+1] = answer

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

풀이

두 수의 최소공배수는 두 수의 곱 나누기 두 수의 최대공약수인 알고리즘 ( 유클리드 호제법)을 사용해서 풀이한다.

저작자표시 비영리 변경금지

'알고리즘 문제 풀이 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 주식가격 python  (0) 2022.04.23
[프로그래머스] 큰 수 만들기 python (*)  (0) 2022.04.21
[프로그래머스] 다리를 지나는 트럭 python  (0) 2022.04.21
[프로그래머스] 괄호 변환 python (*)  (0) 2022.04.20
[프로그래머스] 숫자의 표현 python  (0) 2022.04.19
'알고리즘 문제 풀이/프로그래머스' Related Articles more