Relatively Prime

Return to Glossary.

Formal Definition

Two positive integers are Relatively Prime if their GCD is $1$.

Informal Definition

Two positive integers have a GCD of $1$.


$12$ and $25$ have a GCD of $1$, and thus are relatively prime.


$12$ and $18$ have a GCD of $6$, and therefore would not be relatively prime.

Additional Comments

Add any other comments you have about the term here

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License