FLINT3.7.0-dev

_fmpz_mpoly_gcd_algo

Synopsis#include <flint/fmpz_mpoly_factor.h>
int _fmpz_mpoly_gcd_algo(fmpz_mpoly_t G, fmpz_mpoly_t Abar, fmpz_mpoly_t Bbar, const fmpz_mpoly_t A, const fmpz_mpoly_t B, const fmpz_mpoly_ctx_t ctx, unsigned int algo)source

The GCD driver behind fmpz_mpoly_gcd and its variants, for nonzero A and B: handles the easy cases, estimates degrees and term counts of the GCD, and dispatches to the algorithms allowed by the bit set algo of MPOLY_GCD_USE_* flags. Abar and Bbar may be NULL if the cofactors are not wanted. Returns 1 for success.

Cite this page

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