next up previous
Next: Up: Previous:

Relative Primes

*
Two integers a and b are relatively prime if gcd(a,b) = 1.
*
Integers \(n_1, n_2, \ldots, n_k\) are pairwise relatively prime if gcd(ni, nj)= 1 for all \(i \neq j\).

Example: 8, 9, and 25 are pairwise relatively prime.


next up previous
Next: Up: Previous: