MCD EUCLIDES

El algoritmo de Euclides es un procedimiento para calcular el mcd (máximo común divisor) de dos números. 

Los pasos son:

Se divide el número mayor entre el menor.
Si la división es exacta, el divisor es el mcd.
Si la división no es exacta, dividimos el divisor entre 
el resto obtenido y se continúa de esta forma hasta obtener una división exacta, 
siendo el último divisor el mcd. 

Entrada
Dos enteros M, N separados por un espacio. Asume que M siempre es mayor a N.

Salida
el mcd de M y N.

//************************************
//Respuesta al problema
//************************************
M=Entrada
N=Entrada

residuo=M modulo N

mientras (residuo diferente de 0)
	M=N
	N=residuo
	residuo=M modulo N
fin mientras

mcd=N

Salida=mcd
//************************************