Relatively prime: Difference between revisions
No edit summary |
IntrepidMath (talk | contribs) 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 20:45, 17 June 2006
Two relatively prime integers
,
share no common factors. For example, 5 and 14 are relatively prime. Also
is in lowest terms if
,
are relatively prime. Relatively prime is also often referred to as coprime. Relatively prime numbers show up frequently in number theoy formulas and derivations.