Coprime Numbers definition
Two integers are coprime, or relatively prime, if their greatest common divisor is 1.
Coprime Numbers in a picture
How it works
They share no prime factor. Each number can still be composite: 8 and 9 are coprime because their prime factors are 2 and 3 respectively. The number 1 is coprime to every integer. In modular arithmetic, a has an inverse modulo m > 1 exactly when a and m are coprime.
Worked examples
Are 14 and 25 coprime?
Yes. Their gcd is 1.
Are 12 and 18 coprime?
No. Their gcd is 6.
Can two composite numbers be coprime?
Yes, as 8 and 9 show.
Common mistake
Coprime describes a pair of numbers. It does not require either member to be prime.
Quick check
What gcd defines coprimality?
Show answer
1.
Are 7 and 14 coprime?
Show answer
No, both are divisible by 7.
Is 1 coprime to 15?
Show answer
Yes.
Sources
Flashcard
Coprime Numbers
Reveal the definition
Two integers are coprime, or relatively prime, if their greatest common divisor is 1.
Effortless Math. “Coprime Numbers.” Math Dictionary.
