Primes and GCD