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: