Euclid's Algorithm is certainly Algorithms 101, his discussion of it - far from it:

http://www.keithschwarz.com/interesting/code/?dir=euclid