Visualizador del algoritmo de Euclides (MCD)
El algoritmo de Euclides animado — calcula el MCD de dos números paso a paso mediante la reducción (a, b) → (b, a mod b). Se ejecuta directamente en tu navegador.
Pseudocódigo
Run an operation to see its steps.
Avg · Worst
Cómo usar
- 1 Introduce dos números separados por una coma (por ejemplo: 48, 36) y pulsa Calcular MCD.
- 2 Sigue cada paso en el que (a, b) se sustituye por (b, a mod b) hasta que b llega a 0.
- 3 Cuando b llega a 0, a es el máximo común divisor.
- 4 Usa Aleatorio para obtener un nuevo par de números, o avanza la división paso a paso.
Por qué usar esta herramienta
- Observa en acción el algoritmo de Euclides, uno de los algoritmos más antiguos de las matemáticas.
- Entiende por qué mcd(a, b) = mcd(b, a mod b) y por qué el algoritmo termina tan rápido.
- Observa cómo los valores disminuyen a un ritmo logarítmico hasta que uno de los números llega a 0.
- Se ejecuta por completo en tu navegador. Sin registro, sin subir datos.
Preguntas frecuentes
¿Qué es el algoritmo de Euclides?
Un método para calcular el máximo común divisor (MCD) de dos números enteros sustituyendo repetidamente el número mayor por el resto de dividirlo entre el menor, hasta que el resto es 0.
¿Cuál es la complejidad temporal del algoritmo de Euclides?
O(log min(a, b)) — el número de pasos es proporcional a la cantidad de dígitos, por eso el algoritmo es extremadamente rápido incluso con números muy grandes.
¿Por qué mcd(a, b) = mcd(b, a mod b)?
Cualquier divisor común de a y b también divide a a mod b (y viceversa), así que el conjunto de divisores comunes —y por tanto el máximo común divisor— no cambia con esta sustitución.
¿Para qué se usa el MCD?
Para simplificar fracciones, en aritmética modular, en el algoritmo de Euclides extendido (inversos modulares, RSA) y para calcular el mínimo común múltiplo mediante la fórmula mcm(a,b) = a·b / mcd(a,b).
¿Qué es Visualizador del algoritmo de Euclides (MCD)?
El visualizador del algoritmo de Euclides muestra cómo hallar el MCD de dos números enteros sustituyendo repetidamente el par (a, b) por (b, a mod b) hasta que b llega a 0 — en ese momento a es el máximo común divisor.
Visualizador del algoritmo de Euclides (MCD) es una utilidad algoritmos gratuita de Zerethon Tools. El algoritmo de Euclides animado — calcula el MCD de dos números paso a paso mediante la reducción (a, b) → (b, a mod b). Se ejecuta directamente en tu navegador. Funciona totalmente en el navegador — sin registro, sin subida de archivos.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador del algoritmo de Euclides (MCD) funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.
¿Nuevo en esto? Lee la explicación paso a paso con análisis de Big-O: Aprender Number Theory →
Comparar
Herramientas relacionadas
Visualizador de Bubble Sort
Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaVisualizador de Insertion Sort
Insertion Sort animado con controles de reproducción paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaVisualizador de Selection Sort
Selection Sort animado con controles paso a paso, velocidad ajustable, entrada de datos personalizada, contadores de comparaciones/intercambios en vivo y pseudocódigo. Funciona completamente en tu navegador.
Abrir herramientaVisualizador de Merge Sort
Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador.
Abrir herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.