Matemáticas

Calculadora de máximo común divisor (m.c.d.)

Encuentra el mayor número que divide exactamente a todos los que indiques.

Entre 2 y 50 números, separados por espacios.

¿Para qué sirve el m.c.d.?

El máximo común divisor es el número más grande que divide a todos los números dados sin dejar resto. Sirve para simplificar fracciones y para repartir cosas en grupos iguales lo más grandes posible: por ejemplo, cortar dos listones de 120 y 90 cm en trozos iguales sin desperdiciar nada.

Cómo usar esta calculadora

  1. Escribe los números enteros positivos.
  2. Pulsa «Calcular».

Fórmula

Algoritmo de Euclides: m.c.d.(a, b) = m.c.d.(b, a mod b), hasta que el resto sea 0.

Ejemplos

  • m.c.d.(12, 18, 30) = 6.
  • Listones de 120 y 90 cm: trozos de m.c.d.(120, 90) = 30 cm.

Preguntas frecuentes

¿Qué significa que dos números sean primos entre sí?

Que su m.c.d. es 1, aunque cada uno no tenga por qué ser primo (8 y 15, por ejemplo).