[swift] 프로그래머스 - 숫자 카드 나누기

프로그래머스

---

성공 풀이

import Foundation

func solution(_ arrayA:[Int], _ arrayB:[Int]) -> Int {
    
    // 최대공약수
    func gcd(_ a: Int, _ b: Int) -> Int {
        if a%b == 0 { return b }
        return gcd(b,a%b)
    }
    
    // 각 배열 최대공약수 구하기
    var aN = arrayA[0], bN = arrayB[0]
    for i in 0..<arrayA.count {
        aN = gcd(aN, arrayA[i])
        bN = gcd(bN, arrayB[i])
    }
    
    // 두 배열을 조건에 따라 비교
    var result = 0
    if bN != 1 && arrayA.filter { $0 % bN == 0 }.count == 0 {
        result = max(result,bN)
    }
    if aN != 1 && arrayB.filter { $0 % aN == 0 }.count == 0 {
        result = max(result,aN)
    }
    
    return result
}

---