What Are Co-Prime Numbers? Easy Explanation With Examples

If you have started learning factors and multiples in Maths, you have probably come across the term co-prime numbers. At first, the name sounds complicated. The idea itself is actually quite simple.
To define co-prime number in the simplest way:

Two numbers are called co-prime numbers if they do not have any common factor except 1.

Another way to check this is through HCF or GCD.

If the HCF (Highest Common Factor) or GCD (Greatest Common Divisor) of two numbers is 1, the numbers are co-prime.

For example:

• 8 and 15 are co-prime
• 14 and 25 are co-prime
• 6 and 9 are not co-prime

Let us understand this step by step.

Example 1: 8 and 15

Factors of 8: 1, 2, 4, 8

Factors of 15: 1, 3, 5, 15

The only common factor between 8 and 15 is 1.

So, 8 and 15 are co-prime numbers here.

Example 2: 6 and 9

Factors of 6: 1, 2, 3, 6

Factors of 9: 1, 3, 9

Here, you can see that 6 and 9, as positive whole numbers, share 1 and 3 as common factors. And since there is another common factor apart from 1, they are not co-prime numbers.

Here are some important properties of Co-Prime Numbers to understand Co-Prime Numbers in a better way:

• Co-prime numbers always have HCF 1.
• Consecutive numbers are always co-prime.
• Two prime numbers are usually co-prime.
• A prime number and a non-multiple of that prime are co-prime.
• Co-prime numbers can be odd-even or odd-odd.

The table below shows the lists of the co-prime numbers.

Note:

Two numbers are called co-prime numbers if their HCF (Highest Common Factor) is 1. For example, 8 and 15 are co-prime because they share only one common factor, which is 1.

The following examples show that many different combinations of numbers from 1 to 100 can form co-prime pairs.

A co-prime number does not need to be a prime number. This is where many students get confused.

For example:

• 8 is not prime
• 15 is not prime

Still, 8 and 15 are co-prime because they share only one common factor. Prime numbers and co-prime numbers are different concepts.

Students often mix these two terms. Here is a simple comparison.

Two consecutive numbers are always co-prime.

Consecutive numbers are numbers that come one after another, like:

• 7 and 8
• 20 and 21
• 100 and 101

Now let us understand why this always happens.

Take 20 and 21.

Suppose both numbers had a common factor greater than 1.
Let us test factor 2:

• 20 ÷ 2 = 10
• 21 ÷ 2 = 10 remainder 1

So 2 cannot divide both numbers.

Now test factor 5:

• 20 ÷ 5 = 4
• 21 ÷ 5 = 4 remainder 1

Again, 5 divides 20 exactly, but not 21.

This pattern keeps happening.

Whenever a number divides 20 exactly, the next number, 21, becomes “one extra”. So it leaves remainder 1 instead of dividing perfectly.

The same thing happens for every pair of consecutive numbers.

For example:

• 30 is divisible by 3
• 31 leaves remainder 1 when divided by 3

Or:

• 50 is divisible by 10
• 51 leaves remainder 1 when divided by 10

That means two consecutive numbers can never share the same factor greater than 1.

The only common factor left is 1.

So, consecutive numbers always have HCF 1 and are always co-prime.

Here are some examples for your easy understanding:

There are two common-most methods used.

Method 1: Factors Checking

Write down the factors of both numbers. If only 1 is common, they are co-prime.

This method works well for smaller numbers.

Method 2: Find HCF or GCD

This method is faster for large numbers.

If the HCF or GCD is 1, the numbers are co-prime.

Here are some common co-prime pairs students should know:

Students often ask where co-prime numbers are actually used.

Here’s the answer: They appear in:

• cryptography and internet security
• coding algorithms
• number systems
• competitive exams
• higher mathematics

In computer science, co-prime numbers are important in encryption systems that help keep online information secure.

Here are a few simple observations that help during exams:

1. Consecutive Numbers Are Always Co-Prime

Examples:

• 18 and 19
• 45 and 46

2. A Prime Number and Its Non-Multiple Are Usually Co-Prime

Example:

• 7 and 20

Since 20 is not divisible by 7, they are co-prime.

3. Even Numbers Can Be Co-Prime With Odd Numbers

Example:

• 16 and 25

1.Thinking Co-Prime Means Both Numbers Must Be Prime

That is wrong. 9 and 10 are co-prime numbers but neither pair member has to be prime.

2. Checking Only One Factor

Students sometimes stop after finding one common factor. You have to always check carefully before concluding.

3. Confusing Factors With Multiples

Factors divide a number exactly. Multiples are obtained by multiplication. This confusion leads to mistakes in co-prime questions.

Once you understand factors properly, the idea of a co-prime number becomes straightforward. You only need to check whether two numbers share any common factor apart from 1.

The more examples you practise, the faster you will recognise co-prime pairs in exams. Questions based on HCF, factors, and number properties often use this concept, so building clarity here helps in many chapters later on.