Como están amigos en esta ocasión les comparto un algoritmo para sacar el maximo comun divisor de dos números, este algoritmo lo realizamos con el simulador pseint.
Algoritmo para determinar el máximo común divisor
Bien amigos como ya es costumbre en este Blog, vamos a explicar el funcionamiento de este algoritmo.
Lo primero que hacemos es ponerle un nombre:
Algoritmo detarea
Con la palabra reservada Definir declaramos las variables a, b, x y máximo, estas variables las declaramos como de tipo entero.
Definir a, b, x, maximo Como Entero
Con la función escribir pedimos que se ingresen dos números.
Escribir «Ingresa dos números»
Estos números los los guardamos en las variables a y b.
Leer a, b
Después evaluamos si el numero almacenado en la variable a es mayor o igual a cero y al mismo tiempo si el numero almacenado en la variable b es mayor o igual a cero.
Con estas condiciones nos aseguramos a que el usuario únicamente pueda ingresar números positivos.
si a > 0 y b > 0 Entonces
Cuando las condiciones anteriores se cumplan, entonces inicializamos la variable máximo con el número 1.
maximo = 1
La variable x la inicializamos con el número 1, para poderla utilizar el ciclo mientras.
x = 1
Utilizamos un ciclo mientras que se repetirá mientras las variable x que empieza valiendo 1, sea menor o igual al número almacenado en la variable a.
Mientras x <= a Hacer
En el cuerpo del bucle, evaluamos con la función mod si al dividir la variable a y la variable b, entre lo que vaya valiendo x, si el residuo de la división es igual a cero.
“La función mod devuelve el residuo de la división”
si a mod x == 0 y b mod x == 0 Entonces
Cuando ambas condiciones se cumplan, entonces evaluamos si x es mayor al número almacenado en la variable máximo, recuerda que máximo empieza valiendo 1.
si x > maximo Entonces
Si la condición se cumple, entonces máximo toma el valor de x, la idea es que en la variable máximo, siempre se almacene el divisor mas grande.
maximo = x
FinSi
FinSi
La variable x la incrementamos en 1, es decir en cada bucle la vamos sumando 1, esto lo hacemos para que el bucle tenga movimiento y no se vaya a quedar en un ciclo infinito.
x = x + 1
FinMientras
Finalmente fuera del ciclo mientras, mostramos un mensaje donde damos a conocer el máximo común divisor de los dos números.
Escribir «El máximo común divisor es: «,maximo
SiNo
Cuando se ingresen números menores o iguales a cero, mostraremos un mensaje indicando que el algoritmo únicamente acepta números mayores a cero.
Escribir «Debes ingresar números mayores a cero»
FinSi
FinAlgoritmo
Aquí puedes ver el funcionamiento de este algoritmo.
Ok amigos esta es la solución de este algoritmo, les comparto el código fuente, espero les guste y más que nada que les pueda ser de utilidad.
Si mi contenido te ha servido y te gustaría recibir notificación de los algoritmos que voy subiendo, suscríbete a mi canal es gratis y te puede ser de mucha utilidad, un saludo y nos vemos en la próxima entrega.
Muchas gracias por el aporte, realmente estaba buscado información como este. Me falta aprender mucho al respecto de la lógica, muchas gracias por explicarlo detalladamente.