Keywords

#binary_gcd_algorithm

Binary GCD algorithm

The binary GCD algorithm, also known as Stein's algorithm or the binary Euclidean algorithm, is an algorithm that computes the greatest common divisor (GCD) of two nonnegative integers. Stein's algorithm uses simpler arithmetic operations than the conventional Euclidean algorithm; it replaces division with arithmetic shifts, comparisons, and subtraction.

Sun 8th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Binary GCD algorithm Greatest common divisor GCD Euclidean algorithm Lehmer's GCD algorithm Extended Euclidean algorithm List of algorithms Shor's algorithm Algorithm Pollard's rho algorithm
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.