flint_mpn_divides
Synopsis
#include <flint/mpn_extras.h>int flint_mpn_divides(mp_ptr q, mp_srcptr array1, mp_size_t limbs1, mp_srcptr arrayg, mp_size_t limbsg, mp_ptr temp)sourceIf (\mathit{arrayg}, \mathit{limbsg}) divides (\mathit{array1}, \mathit{limbs1}), sets (q, \mathit{limbs1} - \mathit{limbsg} + 1) to the quotient and returns 1; otherwise returns 0. Requires \mathit{limbs1} \ge \mathit{limbsg} > 0 and a nonzero top limb of the divisor. temp must have room for limbsg limbs.
Cite this page
The FLINT team, “flint_mpn_divides (mpn_extras.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/mpn_extras/flint_mpn_divides.html (generated 2026-10-20).
@misc{flint-doc-mpn-extras-flint-mpn-divides,
author = {{The FLINT team}},
title = {{flint\_mpn\_divides (mpn\_extras.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/mpn_extras/flint_mpn_divides.html},
note = {Generated 2026-10-20}
}