프로그래머스_N개의 최소공배수

맹민재·2022년 10월 19일
0

알고리즘

목록 보기
6/134

최소공배수 내장 함수인 lcd을 사용하면 쉽게 풀수 있지만 사용할 수가 없었다 다행히 gcd 함수는 사용할 수 있어 사용해서 해결(gcd 함수도 간단한 함수 이지만 내장함수를 사용하는 것도 좋은 방법이라고 생각)

import math

def lcm(a,b):
  return (a * b) // math.gcd(a,b)

def solution(arr):
    answer = arr[0]

    for i in range(1, len(arr)):
        answer = lcm(answer, arr[i])
    return answer
profile
ㄱH ㅂrㄹ ㅈr

0개의 댓글