Elementary Theory of Numbers (Dover Books on Mathematics)

Superb introduction for readers with limited formal mathematical training. Topics include Euclidean algorithm and its consequences, congruences, powers of an integer modulo m, continued fractions, Gaussian integers, Diophantine equations, more. Carefully selected problems included throughout, with answers. Only high school math needed. Bibliography.