Abstract:
In our paper, we consider the procedure for effective programming of an approximating k-ary GCD algorithm of natural numbers in the C++ programming language in the Visual Studio programming environment with the installed MPIR library of long numbers. There are also some theoretical calculations that justify the application of certain solutions. The task of GCD computation has an important efficient in different applications of Number Theory and Cybersecurity.