Improvements on the accelerated integer GCD algorithm

Sidi Mohamed Sedjelmaci, Christian Lavault

The present paper analyses and presents several improvements to the algorithm for finding the $(a,b)$-pairs of integers used in the $k$-ary reduction of the right-shift $k$-ary int…