Continued fraction algorithm
Home
>
Mathematics
>
Number theory
>
Euclidean algorithm
>
Continued fraction algorithm
This algorithm uses continued fractions to approximate the GCD of two integers.