[백준] (Swift) 9613번 - GCD합

문제 링크

https://www.acmicpc.net/problem/9613

9613번: GCD 합

 

내가 푼 풀이

• 재귀 GCD 함수 생성 (기억하자!) -> 최대공약수구할 때 사용 (유클리드 호제법)
• input에 담겨있는 수들의 GCD를 구해주고 더해서 출력해줌

let n = Int(readLine()!)!

func gcd(_ m: Int, _ n: Int) -> Int {
    if n == 0 {
        return m
    } else {
        return gcd(n, m%n)
    }
}


for _ in 0..<n {
    let input = readLine()!.split(separator: " ").map { Int(String($0))! }
    var result: [Int] = []
    for i in 1..<input.count - 1 {
        for j in i+1..<input.count {
            result.append(gcd(input[i], input[j]))
        }
    }
    print(result.reduce(0, +))
}