In this chapter, we introduce some concepts of numbers which are familiar, but key for our further study. In particular, we try to understand why they work.

• The division algorithm (Section 2.1),

• The greatest common divisor (Section 2.2), and

• The Euclidean algorithm (Section 2.3).

Then we'll put them together with the Bezout identity (Section 2.4).