Euclidean Algorithm
Home
>
Mathematics
>
Arithmetic
>
Common Factors and Common Multiples
>
Euclidean Algorithm
The Euclidean algorithm is an efficient algorithm for finding the GCF of two positive integers.