chapter  1
16 Pages

Fundamental algorithms

There are two fundamental algorithms: the division algorithm and the Euclidean algorithm. Both were known to the mathematicians of Ancient Greece. Indeed, both appear in Euclid’s Elements, written around 300 B.C. The division algo­ rithm is used to compute the quotient and the remainder in the division of two integers. The Euclidean algorithm is used to compute the greatest common di­ visor of two integers. That they are truly fundamental you will realize as you read this book.