Assertion: binary algorithm | /r/CapableOf | speed up gcd computations
Facets:
value: in arbitrary bases
type: LOCATION
Source sentences:
text: Lehmer's GCD algorithm uses the same general principle as the binary algorithm to speed up GCD computations in arbitrary bases.