El MCD (Máximo Común Divisor) es el mayor número que divide exactamente a dos o más números enteros; en informática y matemáticas superiores, se le suele llamar GCD (Greatest Common Divisor) — ambos términos designan exactamente lo mismo. El MCM (Mínimo Común Múltiplo) es el menor número positivo que todos esos números dividen exactamente. La calculadora de arriba resuelve ambos, con cuatro métodos independientes para que puedas ver cómo cada uno llega a la misma respuesta.
¿Cómo se encuentra el MCD? (método de factorización en números primos)
- Método de factorización en números primos: multiplica los factores primos comunes usando sus potencias más bajas.
- Método de la escalera de división: escribe a la izquierda los números primos que dividen a todos los números a la vez; su producto es el MCD.
- Algoritmo de Euclides: divide el número mayor entre el menor y repite con el resto hasta que llegue a cero; el último divisor es el MCD (el más rápido para números grandes).
- Algoritmo binario (de Stein): calcula el MCD usando solo desplazamientos de bits (÷2) y restas, sin ninguna división general — el método preferido en hardware y en aritmética de precisión arbitraria.