Coprime Integers/Examples/3 and 8

From ProofWiki
Jump to navigation Jump to search

Example of Coprime Integers

$3$ and $8$ are coprime.


Proof

The divisors of $3$ are $1$ and $3$.

From Divisors of Power of Prime, the divisors of $8$ are $1$, $2$, $4$ and $8$.

The only integer in common between them is $1$.

Hence the result by definition of coprime.

$\blacksquare$