Primes, Greatest Common Divisors and Cryptography