FLINT3.7.0-dev

MPOLY_GCD_USE_HENSEL, MPOLY_GCD_USE_BROWN, MPOLY_GCD_USE_ZIPPEL, MPOLY_GCD_USE_ZIPPEL2, MPOLY_GCD_USE_PRS, MPOLY_GCD_USE_ALL

Synopsis#include <flint/mpoly.h>
MPOLY_GCD_USE_HENSELsource
MPOLY_GCD_USE_BROWNsource
MPOLY_GCD_USE_ZIPPELsource
MPOLY_GCD_USE_ZIPPEL2source
MPOLY_GCD_USE_PRSsource
MPOLY_GCD_USE_ALLsource

Bit flags (1, 2, 4, 8, 16 and their union 31) selecting the GCD algorithms that may be used: Hensel lifting, Brown's dense algorithm, Zippel's sparse algorithm, the sparse algorithm based on Berlekamp–Massey interpolation, and pseudo-remainder sequences.

Cite this page

The FLINT team, “MPOLY_GCD_USE_HENSEL, MPOLY_GCD_USE_BROWN, MPOLY_GCD_USE_ZIPPEL, MPOLY_GCD_USE_ZIPPEL2, MPOLY_GCD_USE_PRS, MPOLY_GCD_USE_ALL (mpoly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/mpoly/MPOLY_GCD_USE_HENSEL.html (generated 2026-10-20).