Skip to content

    Euclid's Iterative Algorithm

    Created by
    ChrisBleakley
    ChrisBleakley

    Euclid’s algorithm determines the greatest common divisor (GCD) of two numbers. For example, the GSD of 18 and 12 is the number 6. The famous algorithm was invented by the great Greek mathematician around 2,300 years ago.