Superb introduction to Euclidean algorithm and its consequences, congruences, continued fractions, powers of an integer modulo m, Gaussian integers, Diophantine equations, more. Problems, with answers. Bibliography.