Kotlin 최대공약수 최소공배수 구하기

1. 최대공약수 (GCD): 유클리드 알고리즘을 사용하여 구할 수 있습니다. 이 알고리즘은 재귀적으로 두 수의 나머지를 이용하여 최대공약수를 찾습니다.
2. 최소공배수 (LCM): 두 수의 곱을 그들의 최대공약수로 나누어 구할 수 있습니다.

 

 

최대공약수

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

최소공배수

fun lcm(a: Int, b: Int): Int {
    return a * b / gcd(a, b)
}

이렇게 하면 두 정수에 대한 최대공약수와 최소공배수를 구할 수 있는 함수가 준비됩니다. 이 함수들은 재귀적이고 함수형 스타일로 작성되었으며, 코틀린의 간결한 문법을 활용하여 표현력 있게 구현되었습니다.