Acerca de la calculadora de máximo común divisor (mcd)
El máximo común divisor (mcd), también llamado máximo común factor, es el mayor número entero que divide a todos los números de tu lista sin dejar residuo.
Ingresa de dos a diez números enteros. La calculadora devuelve el mcd, indica si los números son coprimos (mcd igual a 1), muestra la factorización en primos de cada número y también da el mínimo común múltiplo. Para dos números, muestra además la razón reducida a su mínima expresión.
El mcd es el número entre el que se divide para simplificar una fracción: 18/48 se reduce a 3/8 porque el mcd de 18 y 48 es 6.
Fórmula
- Euclides: mcd(a, b) = mcd(b, a mod b), hasta que el residuo sea 0
- mcd(a, b, c) = mcd(mcd(a, b), c)
- Con primos: toma cada primo compartido con su menor potencia
Ejemplo
48 = 2⁴ × 3 y 18 = 2 × 3². Los primos compartidos con sus menores potencias dan 2 × 3 = 6, así que mcd(48, 18) = 6.