| Tipo de arquivo | APK |
|---|---|
| Versão | 1.0.1 |
| Editor | nummolt |
| Data de lançamento | 25 de mai. de 2020 |
| Data adicionada | 25 de mai. de 2020 |
| Os requisitos | Android |
| Requisitos | Requires Android 4.0.3 and up |
| Total de downloads | 0 |
| Preço | Free |
Descrição
Algoritmo Euclidiano Animado
Máximo Divisor Comum.
Útil para reduzir frações
Algoritmo euclidiano visível
GCD, também conhecido como o maior fator comum (gcf), o maior fator comum (hcf), a maior medida comum (gcm) ou o maior divisor comum.
Representação dinâmica e geométrica do algoritmo.
Algoritmo recursivo
E Mínimo Múltiplo Comum deduzido do MDC:
lcm(a,b)=a*b/mdc(a,b)
Útil para entender o código recursivo gcd (Algoritmo Euclidiano): (Java)
int mdc(int m, int n){
if(0==n){
retornar m;
}senão{
return mdc(n,m%n);
Adicionada visualização geométrica.
Algoritmo executado por Dandelions vindos do Mathematical Garden nas proximidades
História do Algoritmo Euclidiano:
("O Pulverizador")
O algoritmo euclidiano é um dos algoritmos mais antigos em uso comum.
Aparece nos Elementos de Euclides (c. 300 aC), especificamente no Livro 7 (Proposições 12) e Livro 10 (Proposições 23).
Séculos depois, o algoritmo de Euclides foi descoberto independentemente na Índia e na China, principalmente para resolver equações diofantinas que surgiram na astronomia e fazer calendários precisos.
No final do século V, o matemático e astrônomo indiano Aryabhata descreveu o algoritmo como o "pulverizador", talvez por causa de sua eficácia na resolução de equações diofantinas.
Reconhecimentos:
Joan Jareo (Creamat) (Adição de lcm)
