FLINT3.7.0-dev

FMPQ_RECONSTRUCT_HGCD_CUTOFF

Synopsis#include <flint/fmpq.h>
FMPQ_RECONSTRUCT_HGCD_CUTOFFsource

The difference in limbs between the modulus and the numerator bound from which _fmpq_reconstruct_fmpz_2 uses the half-GCD algorithm instead of Lehmer's algorithm (500).

Cite this page

The FLINT team, “FMPQ_RECONSTRUCT_HGCD_CUTOFF (fmpq.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpq/FMPQ_RECONSTRUCT_HGCD_CUTOFF.html (generated 2026-10-20).