wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Please tell me the correct definition of CO-PRIME numbers with examples

Open in App
Solution

Explanation:

When two numbers (they may not be prime) do not have any common factor other than one between them they are called co-prime or relatively prime.

It is obvious that two prime numbers are always co-prime. For example, 17 and 23.

However, even two composite numbers can also be co-prime or relatively prime. For example 16and 25 do not have any common factor other than one. Similarly 84 and 65 do not have any common factor and are hence co-prime.

Another example would be the numbers 44 and 57, which have the following factors:
44=2²⋅11
57=3⋅19
Now, 57 does not have a factor of either 2 nor 11, and 44 does not have a factor of either 3 nor 19. This means that they are coprime.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
The Fundamental Theorem of Arithmetic
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon