Euclid's Algorithm - Interactive Mathematics Miscellany and Puzzles

Euclid's Algorithm appears as the solution to the Proposition VII.2 in the Element's: Given two numbers not prime to one another, to find their greatest common measure

www.cut-the-knot.org