# Number System : Co-Primes or Relatively Prime

**Co-Prime or Relatively Prime…Hmm**So what do we mean by Co-Primes or Relatively Prime Nos. ?

A set of numbers which do not have any other common factor other than 1 are called co-prime or relatively prime numbers.

**This means those numbers whose HCF is 1.**

For e.g. : 14 and 15 have no other common factor other than 1 so they are co-prime numbers.

Also called **strangers.****Properties of Co-prime Numbers:**

~ All prime numbers are co-prime to each other.

~Any 2 consecutive integers are always co-prime.

~ Sum of any two co-prime numbers is always co-prime with their product.

~1 is co-prime with all numbers.

~ a and b (natural numbers) are co-prime only if the numbers 2a-1 and 2b-1 are co-prime.

~ Decimals of Co-Prime Nos. never match

If two numbers a and b are co-prime and the natural number p is divisible by both a and b separately, then the number p is also divisible by a x b.**Decimals of Co-Prime Nos. never match**

So when a number P is divisible by 14 and Q is visible by 15, what are the chances of result being an integer?

Ans. 0 , as 14 and 15 are co-primes.

**The addition or difference of two numbers whose denominators are co-prime will never result in an integer**

P/14 + Q/15 –> Not an integer

P/14 – Q/15 –> Not an integer

The addition or difference of two numbers whose denominators are** not co-prime** may result in an integer.

P/3 + Q/9 — > May result in an integer.

For e.g. 10/3 +24/9

Here 10 is not divisible by 3 and 24 is not divisible by 9. But decimal values are such that on adding it becomes an integer.

Q. Find all the five-digit numbers of the form **46X3Y** that are divisible by 36. ?

This is an interesting question based on the concept of co-prime numbers. Since 36 is a product of 2 co-prime numbers 4 & 9. So if **46X3Y **is divisible by 4 & 9, it will also be divisible by 36.

Lets check the divisibilty of **46X3Y** by 4. To be divisible by 4 the last 2 digits of the number must be divisible by 4. Hence Y can be 2 or 6.

If Y is 2, No. becomes 46X32. Sum of digits = 15+X . For it to be divisible by 9, X= 3**So No is 46332.**

If Y is 6, No. Becomes 46X36. Sum of digits = 19+X. For it to be divisible by 9, X = 8.**So No. is 46836.**

Solve questions from : **Quantitative Aptitude for CAT**