La respuesta corta
El algoritmo euclidiano encuentra el MCD de dos números mediante división repetida: divide el mayor por el más pequeño, reemplaza el mayor con el resto y repite hasta que el resto llegue a 0; el último resto distinto de cero es el MCD. Para 48 y 18: 48÷18 deja el resto 12, 18÷12 deja el resto 6, 12÷6 deja el resto 0, por lo que el MCD es 6. Esto encuentra la respuesta en unos pocos pasos, incluso para números muy grandes, sin enumerar nunca todos los factores.
Conclusiones clave
- El algoritmo euclidiano encuentra un MCD en una pequeña cantidad de pasos, sin importar cuán grandes sean los números; no es necesario enumerar todos los factores primero.
- Para dos números cualesquiera, MCD × MCM es igual al producto de los dos números, una forma rápida de comprobar la cordura de un resultado una vez que se tiene el otro.
- Tanto el MCD como el MCM se extienden a tres o más números combinándolos de dos en dos, no aplicando una fórmula a todos a la vez.
- MCD y HCF (máximo factor común) nombran el mismo valor; la diferencia es la terminología regional, no las matemáticas.
El algoritmo euclidiano paso a paso
| Paso | División | Resto |
|---|---|---|
| 1 | 48 ÷ 18 = 2 | 12 |
| 2 | 18 ÷ 12 = 1 | 6 |
| 3 | 12 ÷ 6 = 2 | 0 (detener) |
El último resto distinto de cero (6) es el MCD. Cada paso reemplaza el par de números con un par más pequeño que comparte el mismo MCD, por lo que el algoritmo siempre converge rápidamente, generalmente en muchos menos pasos de los que sugeriría el tamaño de cualquiera de los números.
La relación GCF-LCM
MCD(a, b) × MCM(a, b) = a × b
Una vez que conoces el MCD de dos números, puedes encontrar el MCM sin un cálculo separado: MCM = (a × b) ÷ MCD. Este atajo solo se aplica exactamente a dos números: para tres o más, el MCD y el MCM deben acumularse combinando números de dos en dos.
Ejemplo resuelto: MCD y MCM de 48 y 18
MCD(48, 18) = 6 (del algoritmo euclidiano anterior)
MCM(48, 18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144
Ambas respuestas se pueden verificar con factorización prima: 48 = 2⁴ × 3 y 18 = 2 × 3². El GCF toma la potencia más baja de cada primo compartido (2¹ × 3¹ = 6), mientras que el LCM toma la potencia más alta de cada primo involucrado (2⁴ × 3² = 144), lo que coincide exactamente con los resultados euclidianos y basados en fórmulas.
Errores comunes a evitar
- Aplicando el algoritmo euclidiano a tres o más números directamente; en su lugar, encuentre primero el MCD(a, b), luego encuentre el MCD de ese resultado con c, y así sucesivamente.
- Suponiendo que MCD × MCM = a × b se extiende a tres o más números, esa identidad solo está garantizada para exactamente dos.
- Mezclar cuál realmente necesita un problema verbal: GCF es para dividir en grupos iguales, LCM es para encontrar cuándo se alinean los eventos repetidos.
- Stopping the Euclidean algorithm early because a remainder looks "small enough" — keep dividing until the remainder is exactly 0.
Calculadoras relacionadas
- Calculadora del mínimo común múltiplo — obtenga una herramienta LCM dedicada con su propio método paso a paso.
- Calculadora de factor común — ver cada factor compartido, no sólo el más importante.
- Calculadora de factores — enumera todos los factores de un solo número.
- Calculadora de fracciones — Pon el MCD a trabajar simplificando una fracción directamente.