Saludos estoy estudiando PLE y tengo que realizar un algoritmo para calcular el mcd según el algoritmo de Euclides. Sé o eso creo que para hallar el residuo de una división utilizamos mod, así con (A mod2=0) podemos saber si A es un numero par o impar.
Para resolver el problema tengo que dividir un numero por otro más pequeño, si el residuo es 0 es su mcd, si no dividimos el divisor entre el resto. Bien ¿puedo almacenar el resultado en una variable para así poder realizar la siguiente división entre el cociente y el resto? Es decir:
resultado = a/b
resto = (a mod b)
¿Así con la variable resto puedo realizar el bucle mientras ésta no sea 0?
mientras resto<>0 hacer
Muchas gracias por vuestra ayuda