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.