binary GCD algorithm
Sign in to saveAlso known as Stein's algorithm, binary Euclidean algorithm
algorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction
Connections
division algorithm
Entity
multiplication algorithm
Entity
big O notation
Entity
long division
Entity
Richard P. Brent
Entity
International Standard Book Number
Entity
Q15777
Entity
algorithm
Entity
Malmö
Entity
Han dynasty
Entity
number theory
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Donald Knuth
Entity
Burlington
Entity
greatest common divisor
Entity
least common multiple
Entity
sieve of Eratosthenes
Entity
Euclidean algorithm
Entity
bibcode
Entity