Lehmer's GCD Algorithm
Home
>
Mathematics
>
Number theory
>
Greatest common divisor (GCD)
>
Lehmer's GCD Algorithm
It is a faster algorithm to calculate GCD but it is more complex and requires more memory and space.