Cálculo del máximo común divisor de dos números

Introducir los dos enteros a y b de los que se quiere calcular su m.c.d. en los campos de entrada y pulsar el botón 'Calcular'. Con la casilla 'Mostrar pasos del algoritmo' seleccionada se mostrarán los distintos pasos de ejecución del algoritmo.

Al final se mostrará el m.c.d. y también una solución calculada para la ecuación mcd(a,b) = ax + by

Parece ser que actualmente su navegador no soporta esta versión de Java