October 4, 2015 Leave a comment
“The Euclidean algorithm is the granddaddy of all algorithms, because it is the oldest nontrivial algorithm that has survived to the present day.” – Donald Knut
What is the story about?
How to find the maximum tile side size for a rectangle floor, so that you don’t need to cut the tiles? More seriously, the Euclidean algorithm is an efficient method for computing the greatest common divisor of two numbers.
It is named after the ancient Greek mathematician Euclid, who first described it in Euclid’s Elements (c. 300 BC).
It is an example of an algorithm, a step-by-step procedure for performing a calculation according to well-defined rules, and is one of the oldest numerical algorithms in common use.