Euclidean Algorithm GCD
3,5star
11 recensioni
1000+
Download
Per tutti
info
Informazioni su questa app
Algoritmo euclideo animato
Massimo comun divisore.
Utile per ridurre le frazioni
Algoritmo Euclideo visibile
GCD, noto anche come il più grande fattore comune (gcf), il più alto fattore comune (hcf), la più grande misura comune (gcm) o il massimo comune divisore.
Rappresentazione dinamica e geometrica dell'algoritmo.
Algoritmo ricorsivo
E il minimo comune multiplo dedotto da GCD:
lcm (a, b) = a * b / gcd (a, b)
Utile per capire il codice ricorsivo gcd (Algoritmo Euclideo): (Java)
int gcd (int m, int n) {
if (0 == n) {
ritorno m;
}altro{
return gcd (n, m% n);
}
}
Aggiunta la visualizzazione geometrica.
Algoritmo eseguito da Denti di Leone provenienti dal vicino Giardino Matematico
Storia dell'algoritmo euclideo
("Il polverizzatore")
L'algoritmo Euclideo è uno dei più vecchi algoritmi di uso comune.
Appare negli Elementi di Euclide (300 aC circa), in particolare nel Libro 7 (Proposte 1-2) e nel Libro 10 (Proposte 2-3).
Secoli dopo, l'algoritmo di Euclide fu scoperto indipendentemente sia in India che in Cina, principalmente per risolvere equazioni diofantee sorte in astronomia e fare calendari precisi.
Alla fine del V secolo, il matematico e astronomo indiano Aryabhata descrisse l'algoritmo come "polverizzatore", forse per la sua efficacia nel risolvere le equazioni diofantee.
Ringraziamenti:
Joan Jareño (Creamat) (aggiunta di lcm)
Massimo comun divisore.
Utile per ridurre le frazioni
Algoritmo Euclideo visibile
GCD, noto anche come il più grande fattore comune (gcf), il più alto fattore comune (hcf), la più grande misura comune (gcm) o il massimo comune divisore.
Rappresentazione dinamica e geometrica dell'algoritmo.
Algoritmo ricorsivo
E il minimo comune multiplo dedotto da GCD:
lcm (a, b) = a * b / gcd (a, b)
Utile per capire il codice ricorsivo gcd (Algoritmo Euclideo): (Java)
int gcd (int m, int n) {
if (0 == n) {
ritorno m;
}altro{
return gcd (n, m% n);
}
}
Aggiunta la visualizzazione geometrica.
Algoritmo eseguito da Denti di Leone provenienti dal vicino Giardino Matematico
Storia dell'algoritmo euclideo
("Il polverizzatore")
L'algoritmo Euclideo è uno dei più vecchi algoritmi di uso comune.
Appare negli Elementi di Euclide (300 aC circa), in particolare nel Libro 7 (Proposte 1-2) e nel Libro 10 (Proposte 2-3).
Secoli dopo, l'algoritmo di Euclide fu scoperto indipendentemente sia in India che in Cina, principalmente per risolvere equazioni diofantee sorte in astronomia e fare calendari precisi.
Alla fine del V secolo, il matematico e astronomo indiano Aryabhata descrisse l'algoritmo come "polverizzatore", forse per la sua efficacia nel risolvere le equazioni diofantee.
Ringraziamenti:
Joan Jareño (Creamat) (aggiunta di lcm)
Ultimo aggiornamento
Alla base della sicurezza c'è la comprensione di come gli sviluppatori raccolgono e condividono i tuoi dati. Le misure di protezione della privacy e della sicurezza dei dati potrebbero variare in base all'utilizzo, all'regione e all'età. Lo sviluppatore ha fornito queste informazioni e potrebbe aggiornarle nel tempo.
Nessun dato condiviso con terze parti
Scopri di più sulla modalità di condivisione dei dati dichiarata dagli sviluppatori
Nessun dato raccolto
Scopri di più sulla modalità di raccolta dei dati dichiarata dagli sviluppatori
Impegno a rispettare le Norme per le famiglie di Google Play
Valutazioni e recensioni
3,5
11 recensioni
Novità
Update to sdk33 Android 13 - Privacy Policy updated
