fq_gcdinv
Synopsis
#include <flint/fq.h>Computes the monic GCD g of the representative of op and the defining polynomial f, and sets rop to g and inv to an s with s \cdot \mathit{op} \equiv g \pmod f. In a field g = 1 for nonzero op, and inv is the inverse; a nontrivial g is a factor of a reducible modulus. If op is zero, rop is set to zero and inv is not changed.
Cite this page
The FLINT team, “fq_gcdinv (fq.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fq/fq_gcdinv.html (generated 2026-10-20).
@misc{flint-doc-fq-fq-gcdinv,
author = {{The FLINT team}},
title = {{fq\_gcdinv (fq.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fq/fq_gcdinv.html},
note = {Generated 2026-10-20}
}