from Wikipedia: fourier division .
Here is a screenshot of the same: ( view in full resolution )
What is the logic of this algorithm?
I know that it can be used to separate very large numbers, but how exactly does it work?
, , Long Division. , -, , "" , a1 a (x) , , ( ) .
, , , "" ( 100 ) , (.., 100) . "" , , (a (x > 1)) , (1), , , , .
. , ol 'JF , , , . , , - , , , , , .
, , . , . - .
, . , , 8- 32- , , 64- . (8-) , . ? , , , 64- divident 32- , , . 32- ( .. mo). , DOWNWARDS ( ) RIGHTWARDS .
! . . , , (, 8-) , (, 8 ) , ( ).
, , , , ALU.
, , , . , .