Function ADS::binaryGcd

• Defined in File NumberTheory.h

Function Documentation

constexpr U64 ADS::binaryGcd(U64 a, U64 b)

the gcd of a and b by the binary algorithm, with no division; gcd( a , 0 ) = a