ABSTRACT
This chapter is no substitute for a course in number theory! It only discusses greatest common divisors, congruence equations, Euler’s phi function, and mediants… and there is much, much more to the topic. Please look at Silverman’s A Friendly Introduction to Number Theory [23] for a deeper look at this and related material.
