유클리드 호제법 또는 유클리드 알고리즘이라고 불리는 최대공약수를 구하는 방법이 있다. 두 양의 정수 A, B (A > B)의 최대 공약수를 GCD(A,B)라고 하고R = A mod B라고 할때(A mod B는 A를 B로 나누었을 때의 나머지이다. 자세한 건 클릭)GCD(A,B) = GCD(B,R)이 것이 유클리드 호제법이다. 즉 A와 B의 최대공약수는 B와 A를B로 나누었을때의 나머지의 최대공약수와 같다. 나머지가 0이 될때까지 반복하면 최대 공약수를 구할 수 있다. 예를들어 36과 16의 최대공약수를 구하라!GCD(36, 16)을 구하는 문제이다.즉 GCD(36, 16) = GCD(16, 4)16 / 4 = 0답은 4이다.이렇게 보면 암산으로도 구하는데 더 복잡한거 아닌가? 라고 생각 할 수 있지만 6..