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