Binary Extended Greatest Common Divisors ?

Правка en1, от SPyofgame, 2020-07-06 12:43:32

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 ?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский SPyofgame 2020-07-06 12:45:17 10
en1 Английский SPyofgame 2020-07-06 12:43:32 1830 Initial revision (published)