Ontoom

MCD

Máximo común divisor de dos o más números.

Ej.: 12, 18, 24

MCD

6

Importante: Separa los números con coma o espacio.

Qué es el máximo común divisor

El máximo común divisor (MCD) de dos o más números enteros es el mayor número que los divide a todos sin dejar resto. Por ejemplo, los divisores de 12 son 1, 2, 3, 4, 6 y 12, y los de 18 son 1, 2, 3, 6, 9 y 18. El mayor que comparten es 6, así que MCD(12, 18) = 6.

La calculadora acepta dos o más enteros positivos separados por coma, espacio o punto y coma, y muestra el MCD debajo de los campos al instante.

Cómo usarla

  1. Escribe los números en el campo, por ejemplo 12, 18, 24.
  2. Lee el MCD debajo de los campos.
  3. Si aparece un aviso, revisa que haya al menos dos números y que sean enteros positivos.

Cómo se calcula: el algoritmo de Euclides

Listar todos los divisores es lento con números grandes. Euclides describió hace más de 2000 años un método mucho más rápido: el MCD de a y b es igual al MCD de b y el resto de dividir a entre b. Se repite hasta que el resto es cero, y el último divisor es el MCD. Es el método que usa la calculadora.

48 = 2 × 18 + 12
18 = 1 × 12 + 6
12 = 2 × 6  + 0

MCD = 6

Con más de dos números

Para tres o más números, se calcula el MCD de los dos primeros y luego el de ese resultado con el siguiente: MCD(12, 18, 24) = MCD(MCD(12, 18), 24) = MCD(6, 24) = 6.

Para qué sirve

  • Simplificar fracciones: 18/24 se divide entre MCD = 6 y queda 3/4.
  • Repartir en grupos iguales lo más grandes posible: con 12 manzanas y 18 peras, puedes hacer 6 cestas iguales con 2 manzanas y 3 peras cada una.
  • Cortar piezas del mayor tamaño posible sin sobrantes, como baldosas para un suelo o listones de madera.
  • Calcular el mínimo común múltiplo, porque mcm(a, b) = a × b ÷ MCD(a, b). Puedes obtenerlo directamente con la calculadora de mcm.

Casos especiales

  • Si los números no tienen divisores comunes aparte de 1, el MCD es 1 y se llaman primos entre sí o coprimos, por ejemplo 8 y 15.
  • Si un número divide a los demás, ese número es el MCD: MCD(5, 20, 35) = 5.
  • La calculadora trabaja con enteros hasta 2^53 (unos 9 × 10^15), el límite de precisión de los números en JavaScript.

Preguntas frecuentes

¿Cuál es el MCD de 12 y 18?
Es 6, el mayor número que divide a 12 y a 18 sin dejar resto.
¿Qué diferencia hay entre MCD y mcm?
El MCD es el mayor divisor común. El mcm es el menor múltiplo común. Para dos números positivos se cumple que MCD × mcm = a × b.
¿Puedo calcular el MCD de más de dos números?
Sí. Escribe todos los números separados por coma o espacio.
¿Acepta números negativos o decimales?
No. La calculadora trabaja solo con enteros positivos, que es el caso habitual en ejercicios y aplicaciones prácticas.
¿Qué significa que el MCD sea 1?
Que los números son primos entre sí: no comparten ningún divisor aparte de 1.

Escrito por Orlando Alves · revisado el · Política editorial

Ver también