Art of Problem Solving

Relatively prime: Difference between revisions

Added 2 lines at the end.
Chess64 (talk | contribs)
No edit summary
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. Relatively prime is also often referred to as coprime. Relatively prime numbers show up frequently in number theoy formulas and derivations.
(Also called ''coprime''.)
 
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 numbers show up frequently in number theory formulas and derivations.

Revision as of 20:49, 17 June 2006

(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.