유클리드 호재법2 [프로그래머스] N개의 최소공배수 (kotlin) 문제해결 point두 수의 최대공약수 구하기 -> 유클리드 호재법 https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 1. 유클리드 호재법을 사용하여 배열에 인접한 두 수의 최대공약수를 구한 뒤, (두 수의 곱 나누기 최대공약수= 최소공배수) 법칙을 이용하여 최소공배수를 구한다. 2. 구해진 최소공배수를 answer에 반영하고 다음 3번째 인덱스와 반영된 answer의 최소공배수를 구한다. 4. 이와 같은 방법으로 마지막 인덱스의 값과도 최소공배수를 구해 answer에 반영합니다. 전체코드fun solution_l(arr: IntArray): Int { var answer .. 2024. 6. 13. [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 다음
