Euclid's Algorithm [1]; it's one of the oldest algorithms still in use, simple, elegant, powerful, has lots of generalizations, many theoretical and practical a

Euclid's Algorithm [1]; it's one of the oldest algorithms still in use, simple, elegant, powerful, has lots of generalizations, many theoretical and practical applications... [1] http://en.wikipedia.org/wiki/Euclidean_algorithm http://en.wikipedia.org/wiki/Euclidean_algorithm