Elementary Theory of Numbers

Divisibility, Euclidean algorithm, congruences, residue classes, Euler's function, primitive roots, Chinese remainder theorem, quadratic residues, number-theoretic functions, Farey and continued fractions, Gaussian integers.