Euclid's algorithm

Home > Mathematics > Number theory > Greatest common divisor (GCD) > Euclid's algorithm

This is a classic algorithm for finding the GCD of two numbers. It involves repeatedly dividing the larger number by the smaller number until the remainder is 0.