Euclid's Algorithm

This is a method for finding the GCD of two numbers through repeated division.