Euclid's Algorithm for Greatest Common Divisor
Euclid's algorithm finds the largest number that divides evenly into two numbers - the greatest common divisor (GCD). The Greek mathematician Euclid published the algorithm in his work, Elements in 300 BC.