Section 1.2 Page 1 of 4 Euclid's algorithm