QuickCalculators ejecuta el algoritmo de Euclides sobre dos enteros no negativos, imprimiendo cada cociente y resto hasta que el MCD aparece como el último resto distinto de cero. Introduce el par en cualquier orden; la tabla de pasos muestra la forma de división para que cada línea se pueda comprobar a mano.
Hallar el MCD por división repetida
El algoritmo de Euclides halla el máximo común divisor dividiendo el número mayor entre el menor y sustituyendo el mayor por el resto, luego repitiendo. Cuando aparece un resto de cero, el divisor de ese paso es el MCD. La Calculadora del algoritmo de Euclides registra cada división para que la cadena sea auditable.
Para 816 y 2260, empieza con 2260 ÷ 816. El cociente es 2 y el resto es 628. Luego, 816 ÷ 628 deja resto 188. Continúa hasta que un resto cero detiene la cadena. El último resto distinto de cero es el MCD del par original.
Leer la tabla de pasos
La tabla de pasos enumera dividendo, divisor, cociente y resto de cada ronda. Leer hacia abajo la columna de restos muestra la secuencia decreciente que termina en cero. QuickCalculators alinea esas columnas para que una copia en el cuaderno pueda verificar que a × b + r es igual al dividendo anterior en cada fila.
Un esquema compacto para 48 y 18:
| Dividendo | Divisor | Cociente | Resto |
|---|---|---|---|
| 48 | 18 | 2 | 12 |
| 18 | 12 | 1 | 6 |
| 12 | 6 | 2 | 0 |
El último resto distinto de cero es 6, así que MCD(48, 18) = 6.
Evitar este error habitual
La forma por resta y la forma por división son el mismo algoritmo. La división es resta repetida comprimida en un cociente. A veces el alumnado las trata como métodos rivales con respuestas distintas. Ambas terminan en el mismo MCD cuando se aplican correctamente. Restar 18 de 48 dos veces llega a 12, que es exactamente lo que el cociente 2 codifica en una línea.
Preferir la división ahorra escritura sin cambiar el camino matemático que describió Euclides.
Entender por qué el algoritmo siempre termina
Cada resto es un entero no negativo estrictamente menor que el divisor anterior, así que la secuencia de restos no puede descender indefinidamente. El descenso finito fuerza un resto cero tras un número finito de pasos. Esa garantía vale para todas las entradas enteras no negativas que acepta la página.
Los pares peores relacionados con los números de Fibonacci necesitan más pasos que los ejemplos típicos de clase, pero aun así terminan. El conteo de pasos crece aproximadamente con el logaritmo de las entradas para pares aleatorios ordinarios, por eso el método de Euclides escala más allá de listar factores.
Preguntas frecuentes
¿Qué es el algoritmo de Euclides?
El algoritmo de Euclides es un método para hallar el máximo común divisor de dos enteros no negativos mediante división repetida con resto. El último resto distinto de cero es el MCD. La calculadora imprime cada uno de esos pasos de división.
¿Cómo halla el MCD el algoritmo de Euclides?
El algoritmo de Euclides halla el MCD sustituyendo el número mayor por el resto tras dividir entre el menor, repitiendo hasta que el resto es cero. El divisor usado en el paso del último resto distinto de cero es el MCD.
¿Cuál es el MCD de 816 y 2260?
El MCD de 816 y 2260 se halla ejecutando el algoritmo de Euclides sobre ese par y leyendo el último resto distinto de cero de la tabla de pasos. Introduce ambos enteros en esta página para ver cada cociente y resto en orden.
¿Por qué funciona el algoritmo de Euclides?
El algoritmo de Euclides funciona porque cualquier divisor común de a y b también es un divisor común de b y a mód b. Sustituir el par por el número menor y el resto preserva el MCD hasta que el resto llega a cero.
¿Cuántos pasos toma el algoritmo de Euclides?
El número de pasos que toma el algoritmo de Euclides depende de las entradas; cada resto es menor que el divisor anterior, así que el proceso es finito. Los pares tipo Fibonacci necesitan más pasos que la media, pero los números típicos de clase terminan rápido.
¿Cuál es la diferencia entre las formas por resta y por división?
La forma por resta resta repetidamente el menor del mayor; la forma por división resta en bloque usando un cociente. Ambas formas calculan el mismo MCD. La división es solo resta repetida escrita de forma compacta.
Resumen
La Calculadora del algoritmo de Euclides halla un MCD por división repetida y muestra cada cociente y resto en una tabla de pasos. Pares como 48 y 18 terminan en resto 6, coincidiendo con MCD(48, 18). Las formas por resta y por división son el mismo algoritmo a distintos niveles de compresión. Los restos disminuyen de forma estricta, así que el proceso siempre termina para enteros no negativos.