Construir un pseudocódigo que demuestre el algoritmo de Euclides (MCD)?

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.