[Kotlin] 최대공약수 & 최소공배수 구하기

최대공약수 GCD(Greatest Common Divisor)

유클리드호제법 이용

 

fun gcd(num1: Int, num2: Int): Int {
    return if (num2 == 0) num1
    else gcd(num2, num1 % num2)
}

 

최소공배수 LCM(Least Common Multiple)

최소공배수 = 두 자연수의 곱 / 최대공약수

fun lcm(num1: Int, num2: Int): Int {
    return num1 * num2 / gcd(num1, num2)
}