FLINT3.7.0-dev

fq_zech_poly_xgcd

Synopsis#include <flint/fq_zech_poly.h>
void fq_zech_poly_xgcd(fq_zech_poly_t G, fq_zech_poly_t S, fq_zech_poly_t fq_zech, const fq_zech_poly_t A, const fq_zech_poly_t B, const fq_zech_ctx_t ctx)

Computes the monic GCD GG of AA and BB and cofactors SS, TT (the argument named fq_zech) with SA+TB=GSA + TB = G, where deg⁡S<deg⁡B−deg⁡G\deg S < \deg B - \deg G and deg⁡T<deg⁡A−deg⁡G\deg T < \deg A - \deg G when both are nonzero. The GCD of two zero polynomials is zero, with zero cofactors. GG, SS and TT must be distinct objects.

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

Cite this page

The FLINT team, “fq_zech_poly_xgcd (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_xgcd.html (generated 2026-11-02).