The Euclidean algorithm is an algorithm for finding the greatest common divisor of two numbers.

Euclid's algorithm

formulation date | 300 BC (2325 years ago) formulator | Euclid status | proved additional people involved | Gabriel Lamé

mathematical algorithms | solved mathematics problems