Engineering↗
The Euclidean Algorithm: Classical and Binary Variants
The classical Euclidean algorithm, the binary variant that replaces division with shifts, and how to choose between them.
Every page in the KEVOS library tagged Stein Algorithm. 2 pages.
The classical Euclidean algorithm, the binary variant that replaces division with shifts, and how to choose between them.
Euclid's algorithm and its worst case, the binary GCD, Lehmer's method for multiprecision operands, and how to choose between them by operand size.