Q:

# What are relatively prime numbers?

A:

Two numbers are relatively prime if they have no common divisors other than 1 or -1. It is not possible to divide both numbers by a common value to produce a whole number.

## Keep Learning

For example, 20 and 9 are relatively prime because the only number they can both be evenly divided by is 1 (in other words, 1 is their greatest common factor). On the other hand, 21 and 9 are not relatively prime because you can divide both numbers by 3.

As another example, -12 and -13 are relatively prime as the only numbers they can both be evenly divided by are 1 and -1 (having two divisors still makes the two numbers relatively prime). But -15 and -5 can be divided by 5, 3, -5 and -3, and so are not relatively prime.

The concept of relatively prime numbers turns up in other number theory formulas. For example, consecutive positive integers are consistently relatively prime. This pattern can be demonstrated using any two consecutive positive numbers. As seen before, 12 and 13 are relatively prime. Similarly, 34 and 35 are relatively prime. Even 100,000 and 100,001 are relatively prime. The number of pairs that are relatively prime is infinite.

Sources:

## Related Questions

• A: A complex number in standard form is a number that can be written as a + bi where a is the real number, b is the imaginary part and i is the imaginary unit... Full Answer >
Filed Under:
• A: The largest known prime number is equivalent to 2^(57,885,161) -1, and it is 17,425,170 digits long. It was discovered on Jan. 25, 2013 at the University o... Full Answer >
Filed Under:
• A: The factors of 34 are 1, 2, 17, 34, -1, -2, -17 and -34. Factors of a number can be multiplied to get the original number as an end result. For example, 2 ... Full Answer >
Filed Under:
• A: The number 60 has the following factors: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60, -1, -2, -3, -4, -5, -6, -10, -12, -15, -20, -30 and -60. For 60 to have ... Full Answer >
Filed Under:
PEOPLE SEARCH FOR