Next:
Up:
Previous:
Relative Primes
Two integers a and b are
relatively prime
if gcd(a,b) = 1.
Integers
are
pairwise relatively prime
if gcd(
n
_{i}
,
n
_{j}
)= 1 for all
.
Example: 8, 9, and 25 are pairwise relatively prime.
Next:
Up:
Previous: