MPZ interface */

Allows q or r to be zero. Returns 1 iff remainder is non-zero. */

Memory allocation and other helper functions. */

MPZ assignment and basic conversions. */

MPZ comparisons and the like. */

MPN base conversion. */

Not matching current public gmp interface, rather corresponding to the sbpi1_div_* functions. */

Adds to the absolute value. Returns new size, but doesn't store it. */

Subtract from the absolute value. Returns new size, (or -1 on underflow), but doesn't store it. */

Helper functions used for all arithmetic types

GCD */

The 3/2 inverse is defined as m = floor( (B^3-1) / (B u1 + u0)) - B */

We generate digits from the least significant end, and reverse at the end. */

Result is usually normalized, except for all-zero input, in which case a single zero limb is written at *RP, and 1 is returned. */