El pseudo código del algoritmo de Euclides

Se presenta el pseudo código para el problema del Algoritmo de Euclides el cual queda desarrollado de la siguiente sencilla forma la solución:

Algoritmo MCD

Inicio

variables

m, n, r de tipo entero

obtener (m, n) r = m mod n while (r ≠ 0) do

m = n n = r

r = m mod n end while imprimir (n)

Fin