Algoritmo de Euclides en Python
El algoritmo reemplaza el par por divisor y resto.
¿Qué es Algoritmo de Euclides en Python?
El algoritmo reemplaza el par por divisor y resto.
Calcula el máximo común divisor.
¿Cuándo se utiliza?
- Comprender algoritmos y estructuras de datos.
- Observar cada paso y tratar casos límite.
- Comparar tiempo de ejecución y memoria.
Código de ejemplo
main.py
def gcd(first, second):
while second:
first, second = second, first % second
return abs(first)
print(gcd(48, 18))Resultado esperado
6Cómo funciona
Cuando el resto llega a cero, el otro valor es el MCD; complejidad logarítmica.
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios prácticos
Modifica las entradas y prueba casos límite antes de usar conjuntos de datos mayores.
- Prueba una entrada vacía, un elemento y duplicados.
- Muestra el estado después de cada paso.
- Compara el rendimiento con otra solución.