 ## Co Prime Numbers

We have already discussed the Prime Numbers in our last article and in this article, we are discussing the Co Prime Number. As you know, Prime numbers are those numbers that have only two factors that are 1 and Itself. Co prime numbers are those numbers that have only one common factor, ie. 1. To understand co-prime numbers in much simpler terms we must have a basic idea about common factors. Common factors are those whole numbers that commonly appear as a factor of two or more numbers. For example, the common factor of 2 and 3 is 1. How?

2= 1 x 2 and 3= 1 x 3. Here, 1 appears as a factor for both the numbers so, 1 is the common factor.

A co-prime number can easily be obtained by looking at the common factors of the given numbers. If the only common factor for both the numbers appears to be 1, then and only then the given pair of numbers are co-prime. We can also say that when the highest common factor (HCF) of two numbers is 1 then the given pair of numbers are co-prime.  Now, Let’s go through the article to get a better understanding of how to find out whether the given pairs of numbers are co-prime or not. You will also learn about the properties, examples, and definitions of a co-prime number.

## Co Prime Number Definition

When the common factor of two given sets of numbers is 1, then the pair of numbers are co-prime numbers. Co-prime numbers are also known as Relatively Prime Numbers. Co-prime numbers always appear in pairs. You must remember that to be co-prime numbers the numbers this is not necessary for the numbers to be a prime number. Composite numbers having common factors such as 1, can also be co-prime numbers.

For example,

Example 1: 8 and 15

8=1 x 2 x 4 x 8

15= 1 x 3 x 5 x 15

Here, 8 and 15 have only 1 as a common factor and their HCF is 1. So 8 and 15 are co prime numbers.

Example 2: 3 and 5

3= 1 x 3

5= 1 x 5

Again 3 and 5 are co-prime as the only common factor of 3 and 5 is 1.

Example 2: 4 and 6

4= 1 x 2 x 4

6= 1 x 2 x 3 x 6

Now, as you can see that the common factors of 4 and 6 are 1 as well as 2, hence 4 and 6 are not co-prime numbers.

## Co Prime Number Examples

As we have discussed, co-prime numbers always appear in pairs. So, there are several sets of numbers that can be coprime and have the highest common factor as 1. Let's have a look at some Co Prime Number Examples.

Here, these all examples have only one common factor (1) in each set. So all pairs of numbers are co-prime numbers.

## How to Identify Co-prime Numbers?

Co-prime generally appears in a pair and has the highest common factor as 1. To identify whether the given set of numbers is co-prime or not, we have to follow these simple steps:

Step 1: Write all the factors of the given numbers.

Step 2: Find out all the common factors of the given numbers.

Step 3: Then Check for the highest common factor if it is 1 then the given numbers are co-prime, otherwise it is not.

For example, 6 and 9

Step 1: All the factors of 6 and 9 are

6= 1 x 2 x 3 x 6

9= 1 x 3 x 9

Step 2: All the common factors of 6 and 9= 1 x 3.

Step 3: There are two common factors for 6 and 9 i.e 1 and 3, so the given pair of numbers is not a co-prime number.

## Properties of Co-prime Numbers

There are some properties of co-prime numbers that are used to identify them.

• A co-prime number pair can be formed by (1) with any number.

E.g.: (1,2), (1,3), (1,8), (1,15), (1,532), (1,2568)

• Two even numbers can never be a co-prime number because they always have two common factors i.e. 1 and 2.

E.g.: (2,4), (8,10), (20,22), (18,24), (50,100). These all pairs are not coprime numbers.

• The sum of two co-prime numbers is always coprime with the product of those numbers.

E.g:  (3,8); 3+8 = 11 & 3x8 = 24. So, (11,24) is also a co- prime number.

• The Highest Common Factor (HCF) of two co-prime numbers is always 1.

E.g.:  (9,11). Here 9 and 11 both are co-prime numbers and their HCF is 1.

• The Least Common Multiple (LCM) of two co-prime numbers is always their product.

E.g:  (9,11). Here 9 and 11 both are co-prime numbers and their LCM is 9x11= 99.

• All pairs of the two consecutive numbers are always coprime numbers and their common factor is always 1.

E.g:  (2,3), (5,6), (10,11) (15,16), (16,17), (58,59), (100,101)

• Two Prime numbers are always coprime numbers because they have only one common factor i.e. 1.

E.g.: (11,13); 11=1x11 & 13= 1x13

(17,29); 17= 1x17 & 29= 1x29

(31,37); 31= 1x31 & 37= 1x37

Here, these all pairs have only one common factor i.e 1. So, these all prime numbers are co-prime numbers.

### Difference between Co Prime and Twin Prime Numbers

Co-prime numbers are those sets of numbers whose highest common factor is 1 only. But, the twin prime numbers are those two sets of prime numbers whose difference is 2. I.e if we have a difference of two prime numbers as 2 then and only then it is twin prime numbers for example,

As we know that 3 and 5 is a prime number, and these two numbers are also called twin prime numbers as the difference of 5-3=2, same as 5 and 7 are twin prime numbers as their difference is also 2 (7-5=2).

### Important Points on Co-prime Numbers:

1. The co-prime number can not necessarily be a prime number. It can be a composite number also.
2. Any two given prime numbers must be a Co-prime.
3. Sets of two even numbers will never be a co-prime number.
4. Number 1 (one) can make a coprime pair with any number.
5. Any two consecutive numbers are always a co-prime number.

## Co Prime Numbers Questions

Q1: Check out the co-prime numbers from the given sets of numbers? 8 and 9; 11 and 12; 21 and 9

Answer: First of all we will find the highest common factor of all the given sets of numbers.

In 8 and 9

8= 1x 2 x 4 x 8

9= 1 x 3 x 9

So, the highest common factor is 1, hence it is a co-prime.

In 11 and 12

11= 1 x 11

12= 1 x 2 x 3 x 4 x 6 x 12

Here, the highest common factor is 1, hence it is also a Co-prime.

In 21 and 9

21= 1 x 3 x 7 x 21

9= 1 x 3 x 9

Here, we have two common factors as 1 and 3 so, the sets of 21 and 9 are not prime numbers.

Q2: What is the Difference Between Prime Numbers and Co-prime Numbers?

Answer: Prime numbers are the numbers that have two factors 1 and itself.

Whereas, Co-prime numbers are the sets of numbers having a common factor as 1 only.

Q3: Which number is the coprime of all numbers?

Answer: According to the definition and properties of co-prime numbers, There is only one number i.e 1 which can form the pair of coprime with all other numbers or integers. So, we can say that 1 is the co-prime of any number.

Q4: Check whether 250 and 148 are co primes or not.

Answer: The factors of 250 and 148 are:

250= 1 x 2 x 5 x 10 x 25 x 50 x 125 x 250.

148= 1 x 2 x 4 x 37 x 74 x 148

So, Here the common factor of 250 and 148 are 1 and 2 so, these are not coprime numbers.

We can also solve this kind of problem by looking at the sets of given numbers if the given sets have both the even numbers then it will never be co-prime numbers.

Q5: Check whether 40 and 78 are co-primes or not.

Answer: This can be solved directly as 40 and 78 are both even numbers then 40 and 78 are not coprime numbers.

Q6: If a and b are two co-prime numbers, then the value of a3 and b3 can be coprime or not.

Answer: Yes, the value of a3 and b3 is also prime number.

If we take a= 5 and b=7 then

a3 = 53 =125

b3 = 73 = 343,

125 and 343 are also a co-prime, as

The factors of 125 and 343 are:

125= 1 x 5 x 25 x 125.

343= 1 x 7 x 49 x 343.

Having the highest common factor as 1, hence co-prime numbers.

Q7: From given numbers 23, 25, 12 and 18, find out all the pairs of co-prime?

Answer: Two co-prime numbers have the highest common factor as 1.

So, The factorization of all the numbers are:

23= 1 x 23

25= 1 x 5 x 25

12= 1 x 2 x 3 x 4 x 6 x 12

18= 1 x 2 x 3 x 6 x 9 x 18.

So, from factorization there are 5-sets of co-prime, they are:

(23 , 25) (23 , 12) (23 , 18) (25 , 12) (25 , 18)

Q8: Find out the highest common factors (HCF) for the following numbers using factorization methods?

1. 32 and 43
2. 28 and 64

Answer: The factors of all the given numbers are:

1. 32 and 43

32= 1 x 2 x 4 x 8 x 16 x 32 x 64

43= 1 x 43

So, the HCF Is 1

1. 28 and 64

28= 1 x 2 x 4 x 7 x 14 x 28.

64= 1 x 2 x 4 x 8 x 16 x 32 x 64

Here, common factors are 1, 2, and 4

So, The HCF is 4.

Q9: Find out the largest number that can divide both 225 and 340?

Answer: The largest numbers that divide both 225 and 340 is the number that is the highest common factor for 225 and 340.

So, by factorization of 225 and 340, we get

225= 1 x 3 x 5 x 9 x 15 x 25 x 45 x 75 x 225.

340= 1 x 2 x 4 x 5 x 10 x 17 x 20 x 34 x 68 x 85 x 170 x 340

Now, the common factors are: 1, and 5

Hence, 5 is the largest number that can divide both 225 and 340.

Q10: Show that 61 and 67 are co-prime numbers?

Answer: Co-prime numbers are those numbers that have only a common factor which is 1.

So, the factorization of 61 and 67 are

61= 1 x 61

67= 1 x 67

So, (61, 67) are co-prime numbers.

We also know that a set of two prime numbers are always coprime numbers.

FAQs on Co Prime Number

Answer: When the common factor of two given sets of numbers is 1, then the pair of numbers are co-prime numbers.

Answer: Follow these simple steps to identify co-prime numbers: Step 1: Write all the factors of the given numbers. Step 2: Find out all the common factors of the given numbers. Step 3: Then Check for the highest common factor if it is 1 then the given numbers are co-prime, otherwise it is not.

Answer: 1 can form a coprime pair with any number.

Answer: Yes, composite numbers can also form sets of Co-prime numbers.

Answer: Yes, 1 and 2 are co-prime numbers, as 1 can form a set of co-prime with any other number and 2 has only two factors 1 and 2, hence the common factor of 1 and 2 is 1.