Definition:Coprime/Integers

Definition
Let $a$ and $b$ be integers such that $b \ne 0$ and $a \ne 0$ (that is, they are both non-zero).

Let $\gcd \set {a, b}$ denote the greatest common divisor of $a$ and $b$.

Then $a$ and $b$ are coprime $\gcd \set {a, b} = 1$.



Also known as
The statement $a$ and $b$ are coprime can also be expressed as:


 * $a$ and $b$ are relatively prime
 * $a$ is prime to $b$, and at the same time that $b$ is prime to $a$.

Also see

 * Coprimality Relation is Non-Reflexive: $\neg a \perp a$ except when $a = \pm 1$


 * Coprimality Relation is Symmetric: $a \perp b \iff b \perp a$


 * Coprimality Relation is not Antisymmetric: $\neg \paren {a \perp b \land b \perp a \implies a = b}$


 * Coprimality Relation is Non-Transitive: for example $2 \perp 3, 3 \perp 4, \neg 2 \perp 4$, and also $2 \perp 3, 3 \perp 5, 2 \perp 5$