Difference between revisions of "Relatively prime"

(Added 2 lines at the end.)
Line 1: Line 1:
Two '''relatively prime''' integers <math>{m}</math>,<math>{n}</math> share no common factors. For example, 5 and 14 are relatively prime. Also <math>\frac{m}{n}</math> is in lowest terms if <math>{m}</math>,<math>{n}</math> are relatively prime.
+
Two '''relatively prime''' integers <math>{m}</math>,<math>{n}</math> share no common factors. For example, 5 and 14 are relatively prime. Also <math>\frac{m}{n}</math> is in lowest terms if <math>{m}</math>,<math>{n}</math> are relatively prime. Relatively prime is also often referred to as coprime. Relatively prime numbers show up frequently in number theoy formulas and derivations.

Revision as of 21:45, 17 June 2006

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 is also often referred to as coprime. Relatively prime numbers show up frequently in number theoy formulas and derivations.