Chapter2Basic Integer Division

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.
Then we'll put them together with the Bezout identity.