[알고리즘][KOTLIN] 숫자 카드 나누기

https://school.programmers.co.kr/learn/courses/30/lessons/135807

프로그래머스

문제 풀이

1. 철수와 영희의 각각의 카드 배열의 최대 공약수(GCD) 를 재귀를 이용하여 구한다.

2. 1번에서 구해진 철수와 영희의 최대 공약수가 조건에 따라 서로의 카드 숫자를 나눌 수 있는 지 확인하여 나눠지는 경우 최대 공약수 값을 0으로 저장한다.

3. 철수와 영희의 최대 공약수 중 최대 값을 구한다.

class Solution {
    fun solution(arrayA: IntArray, arrayB: IntArray): Int {
        var resultA = arrayA[0]
        
        for (i in 1 until arrayA.size) {
            resultA = getGCD(resultA, arrayA[i])    
        }
        
        var resultB = arrayB[0]
        
        for (i in 1 until arrayB.size) {
            resultB = getGCD(resultB, arrayB[i])
        }
        
        for (i in 0 until arrayA.size) {
            if (arrayA[i] % resultB == 0) {
                resultB = 0
                break
            }
        }
        
        for (i in 0 until arrayB.size) {
            if (arrayB[i] % resultA == 0) {
                resultA = 0
                break
            }
        }
        
        return Math.max(resultA, resultB)
    }
    
    fun getGCD(a: Int, b: Int): Int {
        return if (b == 0) a
        else getGCD(b, a % b)
    }
}