ABSTRACT

As the title indicates, this chapter deals with basics of number theory. To begin with, the greatest common divisor (gcd) and the least common multiple (lcm) of two nonzero numbers are defined. The Euclidean algorithm and the extended Euclidean algorithm for any two nonzero numbers are then established.