The First Algorithm in the World

“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.

Source https://en.wikipedia.org/wiki/Euclidean_algorithm

Advertisements

About aplusclick
about.me/igor.kokcharov

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: