Two positive integers and are said to be relatively prime or coprime if they share no common divisors greater than 1. That is, their greatest common divisor is . Equivalently, and must have no prime divisors in common. The positive integers and are relatively prime if and only if is in lowest terms.
Relatively prime numbers show up frequently in number theory formulas and derivations:
Euler's totient function determines the number of positive integers less than any given positive integer that is relatively prime to that number.
Consecutive positive integers are always relatively prime, since, if a prime divides both and , then it must divide their difference , which is impossible since .
This article is a stub. Help us out by.