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

문제 설명

N개의 최소공배수

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.

내풀이& Comment

수학 이즈 디피컬투 방법몰라서 구냥 봤움

코드

옛날 코드

def gcd(y,x):
    if x% y != 0:   gcd(x%y,y)
    else : return y
   
def solution(arr):
  lcd_temp = arr[0]
  arr.sort()

  for i in range(len(arr)-1):
      temp = gcd(lcd_temp,arr[i+1])
      print(temp)
      lcd_temp = lcd_temp*arr[i+1] // temp
  return lcd_temp

현재 코드

def gcd(x,y):
    if y == 0:  return x
    else:   return gcd(y,x%y)

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

    for n in arr:
        answer = answer*n//gcd(answer,n)
    return answer