| Tipo de archivo | APK |
|---|---|
| Versión | 1.0.1 |
| Editor | nummolt |
| Fecha de lanzamiento | 25 may 2020 |
| Fecha Agregada | 25 may 2020 |
| Requisitos del sistema operativo | Android |
| Requisitos | Requires Android 4.0.3 and up |
| Descargas totales | 0 |
| Precio | Free |
Descripción
Algoritmo euclidiano animado
Máximo común divisor.
Útil para reducir fracciones
Algoritmo euclidiano visible
MCD, también conocido como máximo común divisor (gcf), máximo común divisor (hcf), máximo común medida (gcm) o máximo común divisor.
Representación dinámica y geométrica del algoritmo.
Algoritmo recursivo
Y el Mínimo Común Múltiplo deducido de MCD:
mcm(a,b)=a*b/mcd(a,b)
Útil para entender el código recursivo gcd (Algoritmo Euclidiano): (Java)
int mcd(int m, int n){
si(0==n){
devolver m;
}más{
devuelve mcd(n,m%n);
Añadida visualización geométrica.
Algoritmo ejecutado por Dandelions procedente del Jardín Matemático cercano
Historia del algoritmo euclidiano:
("El Pulverizador")
El algoritmo euclidiano es uno de los algoritmos más antiguos de uso común.
Aparece en los Elementos de Euclides (c. 300 aC), concretamente en el Libro 7 (Proposiciones 12) y el Libro 10 (Proposiciones 23).
Siglos más tarde, el algoritmo de Euclides se descubrió de forma independiente tanto en India como en China, principalmente para resolver ecuaciones diofánticas que surgieron en astronomía y hacer calendarios precisos.
A finales del siglo V, el matemático y astrónomo indio Aryabhata describió el algoritmo como el "pulverizador", quizás debido a su eficacia para resolver ecuaciones diofánticas.
Agradecimientos:
Joan Jareo (Creamat) (Adición de lcm)
