Euclidean Algorithm GCD
1000+
Descargas
Todos
info
Acerca desta aplicación
Algoritmo Euclidiano Animado
Divisor común máis grande.
Útil para reducir fraccións
Algoritmo euclídeo visible
GCD, tamén coñecido como o maior factor común (gcf), o factor común máis alto (hcf), a maior medida común (gcm) ou o maior divisor común.
Representación dinámica e xeométrica do algoritmo.
Algoritmo recursivo
E Mínimo Mínimo Común deducido de GCD:
lcm (a, b) = a * b / gcd (a, b)
Útil para comprender o código recursivo gcd (algoritmo euclídeo): (Java)
int gcd (int m, int n) {
se (0 == n) {
voltar m;
} máis {
devolver gcd (n, m% n);
}
}
Visualización xeométrica agregada.
Algoritmo executado por Dandelions procedente do Xardín Matemático próximo
Historia do algoritmo euclidiano:
("O pulverizador")
O algoritmo euclidiano é un dos algoritmos máis antigos de uso común.
Aparece nos Elementos de Euclides (c. 300 aC), específicamente no Libro 7 (Proposicións 1-2) e no Libro 10 (Proposicións 2-3).
Séculos máis tarde, o algoritmo de Euclides foi descuberto de forma independente tanto na India como na China, principalmente para resolver ecuaciones de Diophantine que xurdiron en astronomía e facendo calendarios precisos.
A finais do século V, o matemático e astrónomo Aryabhata describiu o algoritmo como o "pulverizador", quizais pola súa efectividade na resolución de ecuacións de Diophantine.
Recoñecementos:
Joan Jareño (Creamat) (Adición de lcm)
Divisor común máis grande.
Útil para reducir fraccións
Algoritmo euclídeo visible
GCD, tamén coñecido como o maior factor común (gcf), o factor común máis alto (hcf), a maior medida común (gcm) ou o maior divisor común.
Representación dinámica e xeométrica do algoritmo.
Algoritmo recursivo
E Mínimo Mínimo Común deducido de GCD:
lcm (a, b) = a * b / gcd (a, b)
Útil para comprender o código recursivo gcd (algoritmo euclídeo): (Java)
int gcd (int m, int n) {
se (0 == n) {
voltar m;
} máis {
devolver gcd (n, m% n);
}
}
Visualización xeométrica agregada.
Algoritmo executado por Dandelions procedente do Xardín Matemático próximo
Historia do algoritmo euclidiano:
("O pulverizador")
O algoritmo euclidiano é un dos algoritmos máis antigos de uso común.
Aparece nos Elementos de Euclides (c. 300 aC), específicamente no Libro 7 (Proposicións 1-2) e no Libro 10 (Proposicións 2-3).
Séculos máis tarde, o algoritmo de Euclides foi descuberto de forma independente tanto na India como na China, principalmente para resolver ecuaciones de Diophantine que xurdiron en astronomía e facendo calendarios precisos.
A finais do século V, o matemático e astrónomo Aryabhata describiu o algoritmo como o "pulverizador", quizais pola súa efectividade na resolución de ecuacións de Diophantine.
Recoñecementos:
Joan Jareño (Creamat) (Adición de lcm)
Última actualización
A seguranza pasa por entender como recompilan e comparten os teus datos os programadores. As prácticas relacionadas coa seguranza e a privacidade dos datos utilizadas poden variar en función do uso, a rexión e a idade. O programador facilitou esta información e pode modificala co paso do tempo.
Non se comparten datos con terceiros
Máis información sobre como fan os programadores declaracións acerca dos datos que comparten
Non se recompila ningún dato
Máis información sobre como fan os programadores declaracións acerca da recompilación de datos
Compromiso co cumprimento da Política de aplicacións para familias de Google Play
Novidades
Update to sdk33 Android 13 - Privacy Policy updated
