FLINT3.7.0-dev

flint_mpz_tdiv_qr, flint_mpz_tdiv_q, flint_mpz_tdiv_r, flint_mpz_fdiv_qr, flint_mpz_fdiv_q, flint_mpz_fdiv_r, flint_mpz_cdiv_qr, flint_mpz_cdiv_q, flint_mpz_cdiv_r, flint_mpz_mod, flint_mpz_divexact, flint_mpz_sqrtrem, flint_mpz_sqrt, flint_mpz_gcd, flint_mpz_gcdext, flint_mpz_invert

Synopsis#include <flint/mpn_extras.h>
void flint_mpz_tdiv_qr(mpz_ptr q, mpz_ptr r, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_tdiv_q(mpz_ptr q, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_tdiv_r(mpz_ptr r, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_fdiv_qr(mpz_ptr q, mpz_ptr r, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_fdiv_q(mpz_ptr q, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_fdiv_r(mpz_ptr r, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_cdiv_qr(mpz_ptr q, mpz_ptr r, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_cdiv_q(mpz_ptr q, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_cdiv_r(mpz_ptr r, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_mod(mpz_ptr r, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_divexact(mpz_ptr q, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_sqrtrem(mpz_ptr s, mpz_ptr r, mpz_srcptr a)source
void flint_mpz_sqrt(mpz_ptr s, mpz_srcptr a)source
void flint_mpz_gcd(mpz_ptr g, mpz_srcptr a, mpz_srcptr b)source
void flint_mpz_gcdext(mpz_ptr g, mpz_ptr s, mpz_ptr t, mpz_srcptr a, mpz_srcptr b)source
int flint_mpz_invert(mpz_ptr r, mpz_srcptr x, mpz_srcptr n)source

Drop-in replacements for the GMP functions of the same names, with identical semantics for signs, rounding, cofactors and aliasing, and the limb-level work done by flint_mpn_tdiv_qr, flint_mpn_divexact, flint_mpn_sqrtrem, flint_mpn_gcd and _flint_mpn_gcdext_inplace. They are used by the fmpz division, square root, GCD and inversion functions for large operands. In flint_mpz_gcdext, any of gg, ss, tt may be NULL (not computed). In flint_mpz_invert, nn must be nonzero.

Cite this page

The FLINT team, “flint_mpz_tdiv_qr, flint_mpz_tdiv_q, flint_mpz_tdiv_r, flint_mpz_fdiv_qr, flint_mpz_fdiv_q, flint_mpz_fdiv_r, flint_mpz_cdiv_qr, flint_mpz_cdiv_q, flint_mpz_cdiv_r, flint_mpz_mod, flint_mpz_divexact, flint_mpz_sqrtrem, flint_mpz_sqrt, flint_mpz_gcd, flint_mpz_gcdext, flint_mpz_invert (mpn_extras.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/mpn_extras/flint_mpz_tdiv_qr.html (generated 2026-11-02).