FREE Ideas & theory LESSON · Thinking in rules

The oldest algorithm

Euclid finds what numbers share

A 2,300-year-old algorithm still runs today.

Euclid described a repeatable way to find the greatest common divisor of two numbers: replace the larger number by the remainder, then repeat.

The Euclidean algorithm is still used in cryptography and computer algebra.
Practise this lesson free →