Quando dois números são primos entre si?

O maior divisor comum é 1.

Dois números são primos entre si quando não possuem nenhum divisor inteiro comum além de 1, ou seja, seu mdc é 1.

Exemplo: Considere 8 e 15.
\(8=2^3\), \(15=3\cdot5\), não há fator primo comum, portanto \(\gcd(8,15)=1\).