두 수의 최대공약수(GCD)를 빠르게 구하는 알고리즘 🔸 개념두 수 a와 b가 있을 때, a % b의 나머지를 구하고b와 그 나머지로 다시 최대공약수를 구하는 과정을 반복하면결국 최대공약수가 나온다. 📌 재귀 공식gcd(a, b) = gcd(b, a % b)gcd(a, 0) = a 🔍 예시: gcd(48, 18)계산 단계aba % b148181221812631260👉 마지막 b = 6일 때, 나머지가 0이 되므로 최대공약수는 6 ✅ 유클리드 호제법 자바 구현int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b);} ✅ 최소공배수(LCM)는 이렇게 구함어느 방법이든, **최대공약수(GCD)**를 알고 있다면 아래 공식으로 ..