Tag

Lehmer GCD

1 resource tagged “Lehmer GCD” across the knowledge library.

1 item

Article7 Aug 2026Lehmer's Accelerated GCD ComputationLehmer's method: running many GCD steps on single-precision leading digits before touching the full multiprecision operands.2 min readRead More