Euclid's algorithm
Home
>
Mathematics
>
Number theory
>
Relative primes (coprimes)
>
Euclid's algorithm
A mathematical procedure used to find the GCD of two numbers.