Tag

Greatest Common Divisor

1 resource tagged “Greatest Common Divisor” across the knowledge library.

1 item

Guide6 Aug 2026The Euclidean Algorithm and GCD ComputationEuclid's algorithm and its worst case, the binary GCD, Lehmer's method for multiprecision operands, and how to choose between them by operand size.6 min readRead More