Question

Construir un pseudocódigo que demuestre el algoritmo de Euclides (MCD). Dado dos números enteros M y N, encontrar su máximo común divisor, es decir, el mayor entero positivo que divide a la vez a M y N.




Algoritmo:






o Paso 1: Ingresar dos números M y N.




o Paso 2: Dividir M entre N, sea R el residuo.




o Paso 3: Si r = 0 entonces el MCD es N y termina el proceso.




o Paso 4: Asignar a M el valor de N y a N el valor de R, luego volver al paso 2.

Answer 1

Proceso MCD
    Definir M,N,R como Enteros;
    Definir e como Logico;
    Escribir "Ingrese los dos números a encontrar su MCD ";
    Leer M;
    Leer N;
    Repetir
        R <- M mod N;
        Si R == 0  Entonces
            Escribir "El MCD es:";
            Escribir N;
            e <- Verdadero;
        SiNo
            e <- Falso;
        FinSi       
        M <- N;
        N <- R;
    Hasta que e
FinProceso