Binary GCD Algorithm
Home
>
Mathematics
>
Number theory
>
Greatest common divisor (GCD)
>
Binary GCD Algorithm
It is a more efficient algorithm to calculate GCD on large numbers compared to Euclidean Algorithm.