최대공약수와 최소공배수.md

🕵️문제설명

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

⚠️제한사항

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

🤔 알고리즘 생각해보기

약수들을 만들어 리스트를 만든 후 가장 큰 값을 비교해서 최대 공약수를 구한다

최소 공배수는 그냥 수식 만들어서 만들면 될것같다

📌 결과

class Solution {
    fun solution(n: Int, m: Int): IntArray {
        var x = ArrayList<Int>()
        var y = ArrayList<Int>()
        var a:Int = 1
        for(i in 1..n){
            if(n%i == 0){
                x.add(i)
            }
        }
        for(i in 1..m){
            if(m%i ==0){
                y.add(i)
            }
        }
        for (i in x){
            y.find { it == i }?.also { 
                if (it > a){
                    a = it
                }
            }
        }
        var b = n * m / a
        var answer = intArrayOf(a,b)
        return answer
    }
}