FLINT3.7.0-dev

nmod_poly_hgcd_ref

Synopsis#include <flint/nmod_poly.h>
slong nmod_poly_hgcd_ref(nmod_poly_t m11, nmod_poly_t m12, nmod_poly_t m21, nmod_poly_t m22, nmod_poly_t A, nmod_poly_t B, const nmod_poly_t a, const nmod_poly_t b)source

A reference implementation of nmod_poly_hgcd by repeated division with remainder, for testing. Same contract; no aliasing is allowed.

Cite this page

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