Números primos entre si
Origem: Wikipédia, a enciclopédia livre.
Em matemática, dois números inteiros a e b são primos entre si se, por definição, não tem nenhum fator primo em comum. Ou, de outra forma, se não tem nenhum divisor comum além de 1 ou -1. Ou ainda, são primos entre si se e somente se seu máximo divisor comum, ou MDC é igual a 1.
Por exemplo, 6 e 35 são primos entre si, pois seu MDC é 1. Mas 6 e 27 não o são, porque ambos são divisíveis por 3, um número primo. O número 1 é primo com relação a todos os inteiros, ao passo que 0 o é apenas com relação a 1 e a -1.
O número de inteiros positivos menores que n que são primos com n é dado pela função totiente de Euler.
