Art of Problem Solving
During AMC 10A/12A testing, the AoPS Wiki is in read-only mode and no edits can be made.

Relatively prime: Difference between revisions

Chess64 (talk | contribs)
No edit summary
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 ${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.