Relatively prime numbers
Name: tim coklas
Date: Around 1995
What does relatively prime mean?
Two positive integers are "relatively prime" if their prime factorizations
have no common prime factors. For example, if you "reduce a rational
fraction to its lowest terms" (there is probably some modern language for
this) then the numerator and denominator must be relatively prime. I
believe that 1 is considered to be relatively prime to all the positive
integers including itself (since it has no prime factors).
Two positive integers are said to be "relatively prime" if the only number
that divides both of them evenly is 1.
jeffrey p fergin
Click here to return to the Mathematics Archives
Update: June 2012