Máximo Común Divisor (GCD)

Etiquetas: 

Mostramos una aplicación que permite ver de forma gráfica el proceso del algoritmo de Euclides al realizar las divisiones pertinentes con el fin de determinar el máximo común divisor de dos enteros positivos (mcd en castellano y gcd en inglés).
El archivo me ha llevado trabajo, porque la parte algorítmica está implementada en JavaScript (JavaScript embebido directamente en el archivo de Geogebra) y soy novato en estas lides.
También me ha costado implementar una rutina para que el programa haga un zoom adecuado de forma automática cada vez que se cambian los datos de partida con el fin de que la escena no se salga de la pantalla. Esto funciona bien con el archivo de GG en local, pero en el archivo interactivo en GeogebraTube, que es el que se enlaza desde esta página, no acaba de funcionar bien (en ocasiones se pierde la relación de escala entre los ejes, que está explícitamente establecida en 1:1). Tampoco funciona a fecha de hoy la visualización en html5 que ofrece GeogebraTube (tiempo al tiempo).

Este archivo surgió a partir de un debate en el foro de usuarios de Geogebra: http://geogebra.org/forum/viewtopic.php?f=2&t=24080&sid=548fac0a6188c78a964afe50aeca4d52 y la implementación concreta está basada en las ideas, entre otros, del usuario @mumblee

Añadir nuevo comentario