[Swift] 프로그래머스 | 코딩테스트 연습 -> 연습문제 -> N개의 최소공배수

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

    var arr: Array<Int> = arr
    var gcd: Int = 1
    arr.sort()

    for i in 0...arr.count-2 {
        let a = arr[i]
        let b = arr[i+1]

        for j in 1...b {
            if a%j==0 && b%j==0 {
                gcd = j
            }
        }
        arr[i+1] = a*b/gcd
    }
    return arr[arr.count-1]
}

내가 최대로 짧게 생각한 코드이다. 더이상 효율적인 코드는 생각이 나지 않는다..

 

 

 

 

 

출처: 프로그래머스 코딩 테스트 연습, 
https://programmers.co.kr/learn/challenges