fq_default_poly_xgcd
Synopsis
#include <flint/fq_default_poly.h>void fq_default_poly_xgcd(fq_default_poly_t G, fq_default_poly_t S, fq_default_poly_t T, const fq_default_poly_t A, const fq_default_poly_t B, const fq_default_ctx_t ctx)sourceComputes the monic GCD G of A and B and cofactors with SA + TB = G, as fq_poly_xgcd. G, S and T must be distinct.
Cite this page
The FLINT team, “fq_default_poly_xgcd (fq_default_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fq_default_poly/fq_default_poly_xgcd.html (generated 2026-10-20).
@misc{flint-doc-fq-default-poly-fq-default-poly-xgcd,
author = {{The FLINT team}},
title = {{fq\_default\_poly\_xgcd (fq\_default\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fq_default_poly/fq_default_poly_xgcd.html},
note = {Generated 2026-10-20}
}