Verificador de Números Coprimos

Informe dois números inteiros para ver o MDC e se eles são coprimos.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

Dois números inteiros são coprimos, ou primos entre si, se o único inteiro positivo que divide ambos exatamente é 1 — o máximo divisor comum (MDC) deles é igual a 1, ainda que nenhum dos dois precise ser primo individualmente. Esta calculadora encontra esse MDC usando o algoritmo de Euclides, um dos algoritmos mais antigos da matemática, que substitui repetidamente o número maior pelo resto da divisão dele pelo menor, até que o resto chegue a zero.

A coprimalidade é um conceito essencial muito além da lição de casa de teoria dos números: a criptografia de chave pública RSA exige escolher um expoente de cifragem coprimo com o valor da função totiente para garantir que a cifragem seja matematicamente invertível, projetistas de engrenagens escolhem deliberadamente números de dentes coprimos para engrenagens que se acoplam, de modo a distribuir o desgaste de maneira uniforme por todas as combinações de dentes, em vez de repetir os mesmos pares, e, quando duas frações têm denominadores coprimos, o menor denominador comum delas é simplesmente o produto dos dois (1/4 + 1/9 se resolve em trigésimos sextos).

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras