| Tipo di file | APK |
|---|---|
| Versione | 1.0.1 |
| Editore | nummolt |
| Data di rilascio | 25 mag 2020 |
| Data aggiunta | 25 mag 2020 |
| Requisiti del sistema operativo | Android |
| Requisiti | Requires Android 4.0.3 and up |
| Download totali | 0 |
| Prezzo | Free |
Descrizione
Algoritmo euclideo animato
Massimo comun divisore.
Utile per ridurre le frazioni
Algoritmo euclideo visibile
MCD, noto anche come massimo comun fattore (gcf), massimo comune divisore (hcf), massimo comun divisore (gcm) o massimo comun divisore.
Rappresentazione dinamica e geometrica dell'algoritmo.
Algoritmo ricorsivo
E minimo comune multiplo dedotto da GCD:
lcm(a,b)=a*b/gcd(a,b)
Utile per comprendere il codice ricorsivo gcd (Euclidean Algorithm): (Java)
int gcd(int m, int n){
se(0==n){
ritorno m;
}altro{
restituisce gcd(n,m%n);
Aggiunta visualizzazione geometrica.
Algoritmo eseguito da Denti di Leone provenienti dal vicino Giardino Matematico
Storia dell'algoritmo euclideo:
("Il Polverizzatore")
L'algoritmo euclideo è uno degli algoritmi più antichi di uso comune.
Appare negli Elementi di Euclide (300 aC circa), in particolare nel Libro 7 (Proposizioni 12) e nel Libro 10 (Proposizioni 23).
Secoli dopo, l'algoritmo di Euclide fu scoperto indipendentemente sia in India che in Cina, principalmente per risolvere le equazioni diofantee sorte in astronomia e per creare calendari accurati.
Alla fine del V secolo, il matematico e astronomo indiano Aryabhata descrisse l'algoritmo come il "polverizzatore", forse per la sua efficacia nel risolvere le equazioni diofantee.
Ringraziamenti:
Joan Jareo (Creamat) (Aggiunta di lcm)
