صندلی اداری

A NOTE ON THE EXTENDED ERHO-OKRINYA ALGORITHM FOR GREATEST COMMON DIVISOR USING SGN FUNCTION

Anton Iliev, Nikolay Kyurkchiev, Asen Rahnev, Angel Golev, Pavel Kyurkchiev

Abstract


In this research, we elaborate new extended algorithm which generalize“Algorithm 3a” from [2, 3]. Also we wider and optimize the received results concernthis iteration process in studies [5, 6]. This algorithm also modify regular extendedEuclidean algorithm [39]. The presented calculations are suitable for numbers, whichare not very long.

Full Text: PDF

Refbacks

  • There are currently no refbacks.
گن لاغری

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.