Comprobador de números coprimos

Introduce dos números enteros para ver su MCD y si son coprimos.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

Dos números enteros son coprimos, o primos entre sí, si el único entero positivo que divide a ambos de forma exacta es 1: su máximo común divisor (MCD) es igual a 1, aunque ninguno de los dos números tenga que ser primo por sí solo. Esta calculadora halla ese MCD con el algoritmo de Euclides, uno de los algoritmos más antiguos de las matemáticas, que sustituye repetidamente el número mayor por el resto de dividirlo entre el menor hasta que el resto llega a cero.

La coprimalidad es un concepto fundamental mucho más allá de los deberes de teoría de números: la criptografía de clave pública RSA exige elegir un exponente de cifrado que sea coprimo con un valor del totiente para garantizar que el cifrado sea matemáticamente invertible, los diseñadores de engranajes eligen a propósito números de dientes coprimos en los engranajes que se acoplan para repartir el desgaste de forma uniforme entre todas las combinaciones de dientes en lugar de repetir siempre los mismos pares, y cuando dos fracciones tienen denominadores coprimos, su mínimo común denominador es simplemente el producto de ambos (1/4 + 1/9 se resuelve en treintaiseisavos).

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras