1. GCD(최대공약수)란?두 숫자를 나눌 수 있는 가장 큰 숫자를 찾는 것이라고 보면 된다. 예를 들어, 48과 18의 최대공약수(GCD)는 6이다.왜냐하면 6은 48도 나누고, 18도 나누는 가장 큰 수이기 때문이다. 2. 가장 쉬운 방법 (완전탐색)모든 숫자를 하나씩 확인하면서 공약수를 찾고, 가장 큰 걸 선택하는 방법이다. ✅ 방법1부터 두 수 중 작은 숫자까지 하나씩 나누어보고, 둘 다 나눠지는 가장 큰 수를 선택한다. ❌ 단점숫자가 커지면 너무 오래 걸린다. 예를 들어, 1,000,000,000 같은 큰 숫자를 다 확인하려면 시간이 너무 많이 든다. 📌 코드 예제def gcd_brute_force(a, b): for i in range(min(a, b), 0, -1): ..
