Cofactor canonicalisation of mpn_gcdext
Niels Möller
nisse at lysator.liu.se
Tue May 10 11:01:18 CEST 2011
Marc Glisse <marc.glisse at inria.fr> writes:
> the documentation of mpz_gcdext leaves a lot of room for
> different output:
> "The values in s and t are chosen such that abs(s) <= abs(b) and
> abs(t) <= abs(a)."
>
> Should a tighter bound be documented there too?
I've tried to clarify the mpz_gcdext documentation now. Feel free to
double check that the conditions on S and T make sense (including the
borderline cases where one or both inputs are zero). I also edited the
description of mpz_gcd, to document that we define gcd(0,0) = 0.
/Niels
--
Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.
More information about the gmp-devel
mailing list