Lv.1 : 최대공약수와 최소공배수

👉 문제링크

---

---

🔸 문제 분석 🔸

• 주어지는 두 수의 최대공약수와 최소공배수를 배열에 담아 리턴한다.

🔸 코드 🔸

class Solution {
    public int[] solution(int n, int m) {
        int answer[] = new int[2];
        int x = n > m ? n : m;
        int y = n > m ? m : n;

        while(x % y != 0){
            int r = x % y;
            x = y;
            y = r;
        }
        answer[0] = y;
        answer[1] = n*m/y;

        return answer;
    }
}

🔸 코드 해석 🔸

• 입력된 n, m중에서 큰 수를 x, 작은 수를 y로 저장한다.
• 큰 수가 작은 수로 나누어 떨어질 때 까지, 큰 수/작은 수의 나머지를 작은 수로, 기존의 작은 수를 큰 수로 저장하며 반복한다. (유클리드 호제법)
  나누어 떨어질 때 작은 수가 최대공약수다.
• 두 수의 곱 / 최대공약수가 최소공배수다.

---

🔸 end 🔸

• 코드로 구현하는 것 보다 수학 공식을 구현하는게 나아보여서 검색해서 찾아봤다.
• 자주 보이는 문제지만 공식을 자주 까먹는다...
• 유클리드 호제법 : 큰 수가 작은수로 나누어 떨어질 때 까지 반복 계산
•