유클리드 호제법 두 수의 최대 공약수를 구하는 알고리즘 먼저 MOD 연산에 대하여 이해하고 있어야 한다. 나머지 연산(modulo) 컴퓨터 프로그래밍 언어에서는 나머지 연산을 나타내는 기호로 사용한다. ex) mod 연산 14 mod 3 = 2 14 % 3 = 2 10 mod 5 = 0 10 % 5 = 0 2 mod 7 = 2 2 % 7 = 2 MOD 연산을 활용한 유클리드 호제법 1. 큰 수를 작은 수로 나누는 MOD연산 수행 2. 이전 단계의 작은 수와 MOD연산 결과 나온 나머지로 MOD연산 수행 3. 앞단계를 반복하며 나머지가 0이 될 때의 작은 수가 최대 공약수 최대공약수 (Greatest Common Divisor, GCD) 유클리드 호제법을 적용하여 최대공약수를 구해보자 유클리드 호제법 구현..