radix_divrem_via_mpn, radix_divrem_newton, radix_divrem_newton_karp_markstein
Synopsis
#include <flint/radix.h>void radix_divrem_via_mpn(nn_ptr q, nn_ptr r, nn_srcptr a, slong an, nn_srcptr b, slong bn, const radix_t radix)sourcevoid radix_divrem_newton(nn_ptr q, nn_ptr r, nn_srcptr a, slong an, nn_srcptr b, slong bn, const radix_t radix)sourcevoid radix_divrem_newton_karp_markstein(nn_ptr Q, nn_ptr R, nn_srcptr A, slong An, nn_srcptr B, slong Bn, const radix_t radix)sourceThe algorithms behind radix_divrem, with its interface: conversion to binary, division by a Newton reciprocal, and Karp–Markstein division (quotient from a half-precision reciprocal and one correction step).
Cite this page
The FLINT team, “radix_divrem_via_mpn, radix_divrem_newton, radix_divrem_newton_karp_markstein (radix.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/radix/radix_divrem_via_mpn.html (generated 2026-10-20).
@misc{flint-doc-radix-radix-divrem-via-mpn,
author = {{The FLINT team}},
title = {{radix\_divrem\_via\_mpn, radix\_divrem\_newton, radix\_divrem\_newton\_karp\_markstein (radix.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/radix/radix_divrem_via_mpn.html},
note = {Generated 2026-10-20}
}