NTIC Basic Integer Division

Chapter 2 Basic 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 (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).