Two numbers are coprime (or relatively prime) if their GCD is 1. They share no common factors other than 1.
Example: 8 and 15 are coprime. GCD(8, 15) = 1. Even though neither is prime, they have no shared prime factors.
Coprimality is used in modular arithmetic, cryptography, and probability.