4 comments on “An Algorithm for Arbitrary Precision Integer Division

  1. Dear Mister Parr,

    If you replace the “simple division” by a real one, the number of necessary repeats will be much lower.
    I worked it out in Excel for strings with a length up to 128 figures, using VBA. If you are interested, I can
    send you the worksheet.

    With kind regards,

    Gerard van Berkel,
    Ridderkerk, The Netherlands.

    Email: g.v.berkel@hetnet.nl

    • Hi: The point is that in arbitrary-precision, there is no “go divide this huge number” operation, unless you use a third-party library. In this case, I had strings of numbers, hundreds of digits long.

  2. Pingback: HOME | Justin A. Parr - Technologist

Leave a Reply