Question on Division Algorithms

[Michael Hunter]

To whom it may concern:


I see these algorithms on your website, is the methodology below novel with respect to what you have on file?

----------------------------------------------------------------------
On File

[cid:805fb91c-1f0c-44aa-8ab0-261231039197]


---------------------------------------------------------------------
Asymmetric Division


Given a divisor of length L

Given a dividend of any length.

Create Quotient by the following

Asynchronously

      Run 1,

            partition dividend by lengths of L

            Subtract till remainder

      Run 2......N (Accuracy)

            partition dividend by lengths of 2L

            Subtract till remainder
            
            


    1 1 2.2                       ---quotient at some accruacy
            1 0 1 0
        1 0 1 0
      1 0 1 0
    1 0 1 0
  0 0 0 0
-----------------------------------Add column values of top line using remainders
9|1 0 1 0.






       5 3 7 2.5 6                ---quotient at some accruacy

               5 6
           6 9
       5 2
     0   1   3
-----------------------------------Add column values of top line using remainders
23|1 2,3 5,6 9.
   1 2 1 2,0 0 0 0
       1 6 0 0,0 0 0 0
             1 3 0 0,0 0 0



Thanks
Michael
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image.png
Type: image/png
Size: 9860 bytes
Desc: image.png
URL: <https://gmplib.org/list-archives/gmp-discuss/attachments/20250102/029c2cfe/attachment-0001.png>