http://benji3up2kxewkqfcq7buxk2xd6zwy3zggnurkrm3l4cvwy2iipvyyad.onion/mirrors/gmpdoc/Single-Limb-Division.html
Next: Basecase Division , Previous: Division Algorithms , Up: Division Algorithms [ Index ] 15.2.1 Single Limb Division Nx1 division is implemented using repeated 2x1 divisions from
high to low, either with a hardware divide instruction or a multiplication by
inverse, whichever is best on a given CPU. The multiply by inverse follows “Improved division by invariant integers” by
Möller and Granlund (see References ) and is implemented as...