Relatively prime

Revision as of 20:49, 17 June 2006 by Chess64 (talk | contribs)

(Also called coprime.)

Two relatively prime integers ${m}$,${n}$ share no common factors. For example, 5 and 14 are relatively prime. Also $\frac{m}{n}$ is in lowest terms if ${m}$,${n}$ are relatively prime.

Relatively prime numbers show up frequently in number theory formulas and derivations.