Algoritmo para calcular el MCD de dos números en PSeInt (Guía 2026)
El máximo común divisor (MCD) se calcula de forma elegante con el algoritmo de Euclides: se repiten divisiones con resto hasta que el resto sea cero, y el último divisor no nulo es el MCD. Un método de hace más de 2000 años que funciona perfecto en PSeInt.
Código completo
Algoritmo MCDDosNumeros
Definir a, b, temp Como Entero
Escribir "Ingresa el primer número:"
Leer a
Escribir "Ingresa el segundo número:"
Leer b
Mientras b <> 0 Hacer
temp <- b
b <- a MOD b
a <- temp
FinMientras
Escribir "El MCD es: ", a
FinAlgoritmoExplicación paso a paso
- Se leen los dos números en las variables a y b.
- El ciclo Mientras se repite mientras b sea distinto de cero.
- Se guarda b en temp para no perder su valor.
- b toma el valor del resto de a MOD b.
- a toma el valor anterior de b (guardado en temp).
- Cuando b llega a 0, el valor de a es el MCD.
Errores comunes
- Perder el valor de b: sin la variable temp, al hacer b <- a MOD b se pierde el b original que necesita a.
- Condición b = 0: el ciclo debe continuar mientras b sea distinto de cero (<> 0).
- Mostrar b al final: al terminar b vale 0; el MCD queda en a.
🚀 ¿Ya dominas la lógica? Da el salto a Python
