[프로그래머스, Java] 최대공약수와 최소공배수

사진을 클릭하면 해당 문제로 이동

💡풀이

class Solution {
    public int[] solution(int n, int m) {

        // 유클리드 호제법을 사용하여 최대공약수와 최소공배수를 구하는 방법
        int a = Math.max(n, m);
        int b = Math.min(n, m);

        while (b > 0) {
            int temp = a % b;
            a = b;
            b = temp;
        }

        int gcd = a; // 최대공약수 greatest common divisor
        int lcm = n * m / gcd; // 최소공배수 least common multiple

        return new int[]{gcd, lcm};
    }
}

---

📖새로 배운 부분

유클리드 호제법이란?

---

GitHub - okjunghyeon/Programmers_CodingTest: 프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다.