Algoritmo de Euclides mcd

Algoritmo de Euclides Animado

Màximo Común Divisor

Útil para simplificar fracciones.

Representación dinámica y gráfica

Algoritme Recursivo

Y Mínimo Común Mútiplo deducido del MCD:

mcm(a,b) = a*b / mcd(a,b)

Útil para entender el mcd (Algoritmo de Euclides) recursivo. Aquí en Java:

int mcd(int m, int n){

if(0==n){

return m;

}else{

return mcd(n,m%n);

}

}

Añadida Visualitzación Geomètrica

Agradecimientos:

Joan Jareño Por la sugerencia de añadir el mcm.