Hola amigos! estoy llevando un curso de informatica pero yo soy un principiante en la materia. Quisiera saber como ustedes harían un programa con las siguientes normas:

 Implemente, tanto de forma recursiva como de forma iterativa, un método que nos devuelva el máximo común divisor de dos números enteros utilizando el algoritmo de Euclides.
ALGORITMO DE EUCLIDES
Dados dos números enteros positivos m y n, tal que m > n, para encontrar su máximo común divisor (es decir, el mayor entero positivo que divide a ambos):
a)   Dividir m por n para obtener el resto r (0 <= r < n)
b)   Si r = 0, el MCD es n.
c)   Si no, el máximo común divisor es MCD(n,r).


Espero que me puedan ayudar, Gracias!!