very minor typo in GMP documentation
Jason Kwan
jasonckwan at yahoo.com
Fri Sep 17 08:24:32 UTC 2021
Dear GNU GMP team,
Using the "info gmp" command on my mac, with GMP 6.2.1, I've noticed a rather insignificant (potential) typo in the documentation - (perhaps the author meant "repeatedly" ?) :
> 15.3.5 Jacobi Symbol
> --------------------
>
> Jacobi symbol (A/B)
>
> Initially if either operand fits in a single limb, a reduction is
> done with either 'mpn_mod_1' or 'mpn_modexact_1_odd', followed by the
> binary algorithm on a single limb. The binary algorithm is well suited
> to a single limb, and the whole calculation in this case is quite
> efficient.
>
> For inputs larger than 'GCD_DC_THRESHOLD', 'mpz_jacobi',
> 'mpz_legendre' and 'mpz_kronecker' are computed via the HGCD (Half GCD)
> function, as a generalization to Lehmer's algorithm.
>
> Most GCD algorithms reduce a and b by repeatatily computing the
> quotient q = floor(a/b) and iteratively replacing
>
> a, b = b, a - q * b
Thanks for your time
J
More information about the gmp-bugs
mailing list