최대공약수와 최소공배수1 [kotlin] 최대공약수와 최소공배수 나의 풀이fun solution(n: Int, m: Int): IntArray { var answer = intArrayOf(0, 0) var a: Int = 0 var b: Int = 0 for (i in 1..n) { if (n % i == 0 && m % i == 0) { a = i } } answer[0] = a answer[1] = (n * m) / a return answer} 다른 풀이 - 유클리드 호제법(Euclidean Algorithm)유클리드 호제법(Euclidean Algorithm)은 두 정수의 최대공약수를 쉽게 알아내는 방법이다. A와 B의 최대공약수 GCD(A,B)를 알아내는 유클리드 호제.. 2024. 5. 16. 이전 1 다음
