Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Binary Extended Greatest Common Divisors ?

Revision en2, by SPyofgame, 2020-07-06 12:45:17

I read in this paper and know that Binary GCD Implementation is proven to be about 2 times faster than Normal GCD Implementation.

Binary Iterative GCD Implementation (wikipedia)
Normal Iterative GCD Implementation

I just wonder if there is an Efficient Binary Extended GCD Implementation and how fast can it be ?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English SPyofgame 2020-07-06 12:45:17 10
en1 English SPyofgame 2020-07-06 12:43:32 1830 Initial revision (published)