Euclid's Algorithm

Home > Mathematics > Number theory > Divisibility > Euclid's Algorithm

This is a method for finding the GCD of two numbers through repeated division.