FLINT3.7.0-dev

nmod_mpoly_univar_pseudo_gcd

Synopsis#include <flint/nmod_mpoly.h>
int nmod_mpoly_univar_pseudo_gcd(nmod_mpoly_univar_t Gx, const nmod_mpoly_univar_t Ax, const nmod_mpoly_univar_t Bx, const nmod_mpoly_ctx_t ctx)source

Sets Gx to a GCD of Ax and Bx up to a factor that does not involve the main variable, computed by the subresultant pseudo-remainder sequence of Ducos. Returns 1 for success. The modulus must be prime.

Cite this page

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