what is greatest common divisor used for?
The concept is easily extended to sets of more than two numbers: the GCD of a set of numbers is the largest number dividing each of them. The GCD is used for a variety of applications in number theory, particularly in modular arithmetic and thus encryption algorithms such as RSA.