Euclidean Algorithm
Home
>
Mathematics
>
Number theory
>
Greatest common divisor (GCD)
>
Euclidean Algorithm
It is the most common method used to find GCD, based on the division algorithm.