Primitive Primes : two integers are coprime if their GCD is 1. If a number A is not divisible by another prime number P, then A and P are guranteed to be coprime numbers. For two numbers A and B, if A and prime number P are coprime, B and prime number P are coprime, then A * B is not divisible by P, A * B and P are also coprime.