새소식

인기 검색어

프로그래머스/Lv.2

[Swift] N개의 최소공배수

  • -
import Foundation

func gcd(_ a: Int, _ b: Int) -> Int {
  let r = a % b
  if r != 0 {
    return gcd(b, r)
  } else {
    return b
  }
}

func lcm(_ m: Int, _ n: Int) -> Int {
    print("m = \(m) n = \(n)")
  return m / gcd(m, n) * n
}

func solution(_ arr:[Int]) -> Int {
    return arr.reduce(1) { lcm($0, $1) }
}

'프로그래머스 > Lv.2' 카테고리의 다른 글

[Swift] k진수에서 소수 개수 구하기  (0) 2023.02.05
[Swift] 프린터  (0) 2023.02.05
[Swift] n^2 배열 자르기  (0) 2023.02.05
[Swift] JadenCase 문자열 만들기  (0) 2023.02.05
[Swift] H-Index  (0) 2023.02.05
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.