[kotlin] 코틀린으로 유클리드 알고리즘 구현하기

14 Dec 2023

이번에는 코틀린을 사용하여 유클리드 알고리즘을 구현하는 방법에 대해 알아보겠습니다. 유클리드 알고리즘은 두 정수의 최대공약수를 구하는 데 사용됩니다. 코틀린으로 최대공약수를 계산하는 방법과 이를 유클리드 알고리즘으로 구현하는 방법을 살펴보겠습니다.

최대공약수 구하는 방법

먼저, 두 정수 a와 b의 최대공약수를 구하는 방법에 대해 알아보겠습니다. 최대공약수를 구하는 방법에는 여러 가지 방법이 있지만, 여기서는 유클리드 알고리즘을 사용하여 구현해 보겠습니다.

다음은 코틀린을 사용하여 유클리드 알고리즘을 구현한 예시 코드입니다.

fun gcd(a: Int, b: Int): Int {
    return if (b == 0) a else gcd(b, a % b)
}

위 코드에서 gcd 함수는 두 정수 a와 b의 최대공약수를 구하는 함수입니다. 함수 내부에서는 재귀적으로 b와 a % b의 최대공약수를 구하도록 되어 있습니다.

다음은 gcd 함수를 사용하여 두 정수의 최대공약수를 구하는 예시입니다.

fun main() {
    val result = gcd(20, 30)
    println("최대공약수: $result")
}

위 예시 코드를 실행하면 최대공약수인 10이 출력됩니다.

이렇게 코틀린으로 유클리드 알고리즘을 구현하고 사용하는 방법에 대해 알아보았습니다.