//

// programmers_12953.swift

// algo

//

// Created by 이재은 on 2021/05/20.

// Copyright © 2021 이재은. All rights reserved.

//

//programmers 12953 N개의 최소공배수

//문제 설명

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

//

//제한 사항

//arr은 길이 1이상, 15이하인 배열입니다.

//arr의 원소는 100 이하인 자연수입니다.

//입출력 예

//arr result

//[2,6,8,14] 168

//[1,2,3] 6

//

// 풀이 1

func gcd(_ a: Int, _ b: Int) -> Int {

var a = a

var b = b

var remainder = 0

while a % b != 0 {

remainder = a % b

a = b

b = remainder

}

return b

}

func lcm(_ a: Int, _ b: Int) -> Int {

return a * b / gcd(a, b)

}

func solution(_ arr: [Int]) -> Int {

return arr.reduce(1) { lcm($0, $1) }

}

// 풀이 2

func gcd(_ a: Int, _ b: Int) -> Int {

return a % b == 0 ? b : gcd(b, a % b)

}

func lcm(_ a: Int, _ b: Int) -> Int {

return a * b / gcd(a, b)

}

func solution(_ arr: [Int]) -> Int {

return arr.reduce(1) { lcm($0, $1) }

}

print(solution([2,6,8,14])) // 168

print(solution([1,2,3])) // 6