On a new algorithm for computing GCD of integer numbers

• Main Authors: ST Ishmukhametov (Author), BG Mubarakov (Author), RG Rubtsova (Author), Al Khalidi Arkan Mohammed (Author)
• Format: Bog
• Udgivet: Trends in Computer Science and Information Technology - Peertechz Publications, 2020-07-06.
• Fag: Short Communication
• Online adgang: Connect to this object online.

<p>In the paper we give an introduction to a new algorithm counting the greatest common divisor (GCD) of natural integers called the approximating GCD algorithm introduced by S.Ishmukhametov in 2016. We compare it with the classical Euclidean GCD algorithm and the kary GCD algorithm in spirit...