Concepts
Two numbers are coprime (relatively prime) when their only common factor is 1 — that is, their GCD equals 1. They don't need to be prime themselves: 8 and 9 are coprime.
Here's what coprimality means and why it matters.
Definition
Numbers are coprime if gcd = 1. Examples: 8 and 9, 14 and 15, 7 and 11. Check any pair with the GCD Calculator — a result of 1 confirms coprimality.
Coprime ≠ prime
Coprime is about a relationship between numbers, not whether each is prime. 8 and 9 are both composite yet share no factor beyond 1, so they're coprime.
Why it matters
- A fraction is in lowest terms exactly when numerator and denominator are coprime.
- For coprime numbers, the LCM equals their product (e.g. LCM(7, 11) = 77).
- Coprimality underpins modular arithmetic and RSA key generation.
Key takeaways
- Coprime means gcd = 1.
- Coprime numbers need not be prime (e.g. 8 and 9).
- A fraction is simplest when its parts are coprime.
- For coprime numbers, LCM = product.
Frequently asked questions
What does coprime mean?
Two numbers are coprime if their greatest common divisor is 1 — they share no factor other than 1.
Are coprime numbers always prime?
No. Coprimality is a relationship between numbers. 8 and 9 are both composite but coprime.
What is the LCM of two coprime numbers?
It equals their product, because they share no factors. For example, LCM(7, 11) = 77.
The LCM Calculator Team
Math educators and engineers building free, accurate calculators with step-by-step solutions, visual diagrams and AI insights.
Keep reading
Related articles
Concepts
LCM vs GCF: What's the Difference? (With Examples)
LCM and GCF are easy to confuse. Learn the difference between the Least Common Multiple and the Greatest Commo…
Concepts
Prime Factorization Explained: From Factor Trees to Cryptography
What is prime factorization, how do you do it with a factor tree, and why does it matter? A complete, beginner…
Concepts
What Are Prime Numbers? A Complete Beginner's Guide
A clear beginner's guide to prime numbers: the definition, why 1 isn't prime, how to test for primes, famous p…