kidzsearch.com > wiki   Explore:images videos games  

Coprime




KidzSearch Safe Wikipedia for Kids.
Jump to: navigation, search

In mathematics, two integers (a and b) are coprime (or relatively prime) if they share no common factors. In other words, there is no number, other than 1, that divides both a and b.

As an example, 6 and 35 are coprime. 6 and 27 are not coprime, because 3 divides both 6 and 27.

Properties of Coprime

1. Prime numbers are always coprime to each other.

2. Any two consecutive integers are always coprime.

3. Sum of any two coprime numbers is always coprime to their product.

4. 1 is trivially coprime with all numbers.