129401 [프로그래머스 • 코틀린] [유클린드 호제법]최대공약수와 최소공배수 #12940 #12940 🎄 Question ? https://school.programmers.co.kr/learn/courses/30/lessons/12940 class Solution { fun solution(n: Int, m: Int): IntArray { var answer = intArrayOf() return answer } } 🧩 Thought Process 최대 공약수 variable을 gcd(Greatest Common Divisor의 약자) 로 저장해주고 초기값을 1로 한다. 최대공약수 찾기 가장 먼저 m이나 n 중 큰수를 작은수로 나누어보기 ! 나누어지면 작은 수가 최대공약수이다! 만약 나누어지지 않는다면 작은 수의 값을 1씩 줄여가며 큰수를 나누어준다. 나누어 떨어지는 수가 최대공약수 ! 최.. 2023. 11. 20. 이전 1 다음
