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.