Section 3.2 Page 4 of 5
Euclid's algorithm