Euclid GCD Algorithm
for Finding the
Greatest Common Divisor (Factor)

Euclid of Alexandria
(c. 325 BC – c. 270 BC)

First number

Second number

Show the Steps

Euclid’s Algorithm — invented over 2,300 years ago
and still the fastest method today!