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

 

문제링크

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

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

 

 

문제 요약

 두 수의 최소공배수란

 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다.

 n개의 수의 최소공배수는 n개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니니다.

 n개의 숫자를 담은 배열 arr가 입력되었을 때 이 수들의 최소공배수를 반환하는 함수를 완성.

 

 - arr의 길이는 1이상 15이하의 배열

 - arr의 원소는 100이하의 자연수

 

 

 

코드

func GCD(_ min: Int, _ max: Int) -> Int { // 최대공약수
  let rem = min % max
  
  if rem == 0 {
    return max
  } else {
    return GCD(max, rem)
  }
}

func LCM(_ a: Int, _ b: Int) -> Int { // 최소공배수
  return a * b / GCD(a, b)
}

func solution(_ arr:[Int]) -> Int {
  var lcm: Int = arr.first!
  
  for i in 1..<arr.count {
    lcm = LCM(lcm, arr[i])
  }
  
  return lcm
}

 

 

 

 

 

 

틀린부분이 있거나, 더 좋은 방법이 있다면 댓글로 남겨주세요! 
🌈댓글은 언제나 환영입니다🙏🏻