MutableBigInteger.divideKnuth

Calculates the quotient of this div b and places the quotient in the provided MutableBigInteger objects and the remainder object is returned.

Uses Algorithm D in Knuth section 4.3.1. Many optimizations to that algorithm have been adapted from the Colin Plumb C library. It special cases one word divisors for speed. The content of b is not changed.

  1. MutableBigInteger divideKnuth(MutableBigInteger b, MutableBigInteger quotient)
  2. MutableBigInteger divideKnuth(MutableBigInteger b, MutableBigInteger quotient, bool needRemainder)

Meta