Caneca De Café Estrutura Coprime de 4 e de 9

Esta estrutura ilustra que os inteiros 4 e 9 são coprime se e somente se o ponto com coordenadas (4, 9) em um sistema coordenado cartesiano é "visível" da origem (0,0), no sentido que não há nenhum ponto com inteiro coordena entre a origem e (4, 9). Na matemática, dois inteiros da e b seriam coprime ou relativamente principais se têm o fator positivo não comum a não ser 1 ou, equivalente, se seu grande divisor comum é 1. por exemplo, 6 e 35 são coprime, mas 6 e 27 não são coprime porque são ambo o divisíveis por 3. O número 1 é coprime a cada inteiro. Uma maneira rápida de determinar se dois números são coprime é dada pelo algoritmo euclidiano. A função totient de Euler (ou da phi de Euler função) de um inteiro positivo n são o número de inteiros entre 1 e n que são coprime ao N.