[ANT01] Algebraic number theory: an introduction, via Fermat's last theorem
The existence of the Euclidean algorithm is what makes multiplication in Z so nice. But some other rings have Euclidean algorithms too. Here's how we can exploit this for profit.