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,
• The greatest common divisor, and
• The Euclidean algorithm.