¡Hola! Vamos a desarrollar un código en Python para simular el algoritmo de Euclides, que es utilizado para encontrar el máximo común divisor (MCD) de dos números. Este algoritmo es fundamental en teoría de números y tiene muchas aplicaciones en computación.
Aquí tienes un ejemplo de cómo podrías hacerlo:
« `python
def euclides(a, b):
while b != 0:
print(f »Estamos en la iteración: {a} = {b} * {a // b} + {a % b} »)
a, b = b, a % b
print(f »El MCD de los números es: {a} »)
return a
# Ejemplo de uso
num1 = int(input(« Por favor, introduce el primer número: « ))
num2 = int(input(« Por favor, introduce el segundo número: « ))
resultado = euclides(num1, num2)
print(f »¡Hemos terminado! El MCD de {num1} y {num2} es {resultado}. »)
« `
### Explicación del código:
1. **Función `euclides`**:
– Toma dos números `a` y `b` como entrada.
– Mientras `b` no sea cero, imprime la iteración actual y actualiza `a` y `b` con los nuevos valores.
– Cuando `b` se vuelve cero, `a` contiene el MCD de los dos números.
2. **Entrada de datos**:
– Solicita al usuario que ingrese dos números.
3. **Ejecución del algoritmo**:
– Llama a la función `euclides` con los números proporcionados por el usuario y muestra el resultado.
### Ejemplo de uso:
Si el usuario introduce `48` y `18`, el código mostrará el proceso paso a paso y finalmente imprimirá el MCD, que es `6`.
¡Espero que esto te sea útil! Si tienes alguna pregunta o necesitas más ayuda, no dudes en decírmelo. ¡Buena suerte!