[프로그래머스_Kotlin] 최대공약수와 최대공배수

프로그래머스

문제

• 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한 사항

• 두 수는 1이상 1000000이하의 자연수입니다.

입출력 예

 

내 풀이

최대공약수는 n,m 두 수에 대해 n을 m으로 나눈 나머지를 다시 나머지로 나눈 나머지를 구하는 과정의 반복으로 구할 수 있다.

최소공배수는 n,m을 곱한것의 n,m의 최대 공약수를 나누면 된다.( n*m / gcd(n,m) )

class Solution {
    fun solution(n: Int, m: Int): IntArray {
        var answer = intArrayOf()
        answer += gcd(n,m)
        answer += lcm(n,m)
        return answer
    }

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

    fun lcm(n: Int, m: Int): Int {
        return n * m / gcd(n, m)
    }
}

 

 

다른 사람의 풀이

class Solution {
    fun solution(n: Int, m: Int): IntArray {
        val gcd = gcd(n, m)

        return intArrayOf(gcd, n * m / gcd)
    }

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