I have spent far too long trying to implement long division on a stream of digits
Unrelated – yet reminds me of the time we implemented unsigned integer division for 128-bit numbers ... in the end we delegated it to java's BigInteger: https://github.com/imglib/imglib2/blob/master/src/main/java/net/imglib2/type/numeric/integer/Unsigned128BitType.java