Algoritmo para calcular el MCM de dos números en PSeInt (Guía 2026)
El mínimo común múltiplo (MCM) se obtiene fácilmente si ya conoces el MCD: MCM(a,b) = (a × b) / MCD(a,b). Este algoritmo primero calcula el MCD con el algoritmo de Euclides y luego aplica la fórmula.
Código completo
Algoritmo MCMDosNumeros
Definir a, b, x, y, temp, mcd, mcm Como Entero
Escribir "Ingresa el primer número:"
Leer a
Escribir "Ingresa el segundo número:"
Leer b
x <- a
y <- b
Mientras y <> 0 Hacer
temp <- y
y <- x MOD y
x <- temp
FinMientras
mcd <- x
mcm <- trunc((a * b) / mcd)
Escribir "El MCM es: ", mcm
FinAlgoritmoExplicación paso a paso
- Se leen a y b, y se copian en x e y para no perder los valores originales.
- Con el algoritmo de Euclides se calcula el MCD, que queda en x.
- Se guarda el MCD en la variable mcd.
- Se aplica la fórmula mcm = (a * b) / mcd usando trunc para obtener un entero.
- Se muestra el resultado.
Errores comunes
- Usar a y b directamente en Euclides: se destruirían los valores originales que necesita la fórmula; por eso se usan las copias x e y.
- Olvidar el trunc: la división puede dar decimal en PSeInt; trunc asegura un entero.
- Dividir antes de multiplicar: (a / mcd) * b puede perder precisión; mejor multiplicar primero.
🚀 ¿Ya dominas la lógica? Da el salto a Python
