Question

What is meant by co-prime number with example

Answer 1

In number theory, two integers a and b are said to be relatively prime, mutually prime, or coprime (also written co-prime) if the only positive integer (factor) that divides both of them is 1.

Two integers are relatively prime (or coprime) if there is no integer greater than one that divides them both (that is, their greatest common divisor is one). For example, 12 and 13 are relatively prime, but 12 and 14 are not

Two numbers are coprime if their highest common factor (or greatest common divisor if you must) is . You can have the set of positive integers which are coprime to a given number: for example those coprime to are 1 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 25 , and so on.