Um número primo é um inteiro cujos únicos fatores são eles mesmos e 1. Por exemplo, os números 3, 5 e 7 são primos, mas 9 é divisível por 3, portanto não é. Qualquer número inteiro pode ser fatorado em um produto de números primos. Dois inteiros são considerados coprimes, ou relativamente primos, se não tiverem fatores primos comuns. Por exemplo, 14 (2 × 7) e 9 (3 × 3) são coprimes, mas nenhum é primo. Qualquer número primo é um número de coprime de qualquer outro inteiro por definição; portanto, qualquer inteiro tem um número infinito de números de coprime.
Fator o primeiro número
Seleciona um inteiro
Seleciona um inteiro para o qual você gostaria de calcular números de coprime. Por exemplo, selecione o número 66.
Selecione um Fator Primitivo
Selecione um número primo que divida de maneira uniforme o número escolhido. Neste exemplo, 2 divide 66 uniformemente, desde 66 = 2 × 33.
Repita o passo 2
Observe o fator que você determinou e execute esse processo novamente no número obtido por sua divisão . Neste exemplo, você agora fatorará o número 33 e verá que o próximo fator primo é 3, desde 33 = 3 × 11.
Continue até que todos os fatores primos sejam descobertos
Continue este procedimento até ter expressado o número escolhido como um produto de números primos. Neste exemplo, 66 = 2 × 3 × 11.
Calcular números de Coprime
Escrever inteiros em ordem decrescente
Anote todos os inteiros em um determinado intervalo em ordem crescente. Por exemplo, anote os números inteiros de 1 a 65.
Eliminar múltiplos
Risque todos os múltiplos dos fatores primos do número selecionado. Neste caso, 66 = 2 × 3 × 11, então risque todos os múltiplos de 2. Faça o mesmo para os números 3 e 11.
Conclua com Coprimes
Veja os números restantes na sua lista. Estes são os números de coprime do número escolhido no intervalo selecionado. Neste exemplo, os números de coprime de 66 entre 1 e 65 são 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 e 65.