FLINT3.7.0-dev

_fq_zech_poly_gcd

Synopsis#include <flint/fq_zech_poly.h>
slong _fq_zech_poly_gcd(fq_zech_struct * G, const fq_zech_struct * A, slong lenA, const fq_zech_struct * B, slong lenB, const fq_zech_ctx_t ctx)

Sets G to a GCD of (A, lenA) and (B, lenB) and returns its length. Requires lenA \ge lenB > 0 and space for lenB coefficients in G. The GCD is not made monic. This is a wrapper of _gr_poly_gcd_euclidean and _gr_poly_gcd_hgcd.

Generated from the same template as _fq_poly_gcd, whose documentation has the details.

Cite this page

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