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.