Maximo Comun Divisor

Calculo del MCD usando el algoritmo de Euclides

Ej: el maximo comun divisor entre 6 y 10: mcd(6:10) = mcd(10:6) = mcd(6:4) = mcd(4:2) = mcd(2:0). Se calcula el MCD con el resto de dividir el valor absoluto del mayor por el menor, y nos quedamo con el resto de la division y el valor menor que teníamos

Ruby:

#a,b numeros enteros no nulos

def mcd(a,b)

d = a.abs, b.abs #[a.abs, b.abs]

while d.min != 0

d = d.min, d.max%d.min

end

end puts mcd(6,10)