반응형
최대공약수
-
[프로그래머스] 최대공약수와 최소공배수 자바 유클리드 호제법코딩테스트 2025. 4. 7. 10:15
https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제주어진 두 수의 최대공약수와 최소공배수를 배열에 담아 반환하시오.접근각 수의 약수 리스트를 먼저 구한 후, 반복문으로 m의 약수 목록에 n의 약수가 존재하는지 체크하고 촌재하면 최대값을 갱신 -> 최대공약수 최소공배수는 (n * m) / 최대공약수를 활용했다. public static int[] solution(int n, int m) { List nFactors = getFactors(n); List mFactors..