Pommersheim, Marks, Flapan:

Number Theory: A Lively Introduction with Proofs, Applications, and Stories

Student Companion Site

Chapter 4: The Euclidean Algorithm or Tales of a Master Baker

* These links will open a new window