Euclidean Algorithm GCD
3,5star
11 recensioner
1 tn+
Nedladdningar
Ingen åldersgräns
info
Om appen
Animerad Euklidisk Algoritm
Storaste Vanliga Divisor.
Användbar för att minska fraktioner
Synlig Euklidisk algoritm
GCD, även känd som den största gemensamma faktorn (gcf), högsta gemensamma faktor (hcf), största gemensamma åtgärd (gcm) eller högsta gemensamma divisor.
Dynamisk och geometrisk representation av algoritmen.
Rekursiv algoritm
Och minst gemensam multipel härledd från GCD:
lcm (a, b) = a * b / gcd (a, b)
Användbar för att förstå den rekursiva koden för gcd (Euclidean Algorithm): (Java)
int gcd (int m, int n) {
if (0 == n) {
returnera m;
}annan{
returnera gcd (n, m% n);
}
}
Tillagd geometrisk visualisering.
Algoritm exekverad av maskrosor som kommer från den närliggande matematiska trädgården
Euklidisk algoritmhistoria:
("Pulveriseraren")
Den euklidiska algoritmen är en av de äldsta algoritmerna i gemensam användning.
Det förekommer i Euclid's Elements (ca 300 f Kr), speciellt i bok 7 (Propositions 1-2) och Book 10 (Propositions 2-3).
Centuries senare upptäcktes Euclids algoritm oberoende både i Indien och i Kina, främst för att lösa Diophantine-ekvationer som uppstod i astronomi och att göra exakta kalendrar.
I slutet av 5: e århundradet beskrev den indiska matematikern och astronomen Aryabhata algoritmen som "pulveriseraren", kanske på grund av dess effektivitet vid att lösa Diophantine-ekvationer.
Tack:
Joan Jareño (Creamat) (Tillägg av lcm)
Storaste Vanliga Divisor.
Användbar för att minska fraktioner
Synlig Euklidisk algoritm
GCD, även känd som den största gemensamma faktorn (gcf), högsta gemensamma faktor (hcf), största gemensamma åtgärd (gcm) eller högsta gemensamma divisor.
Dynamisk och geometrisk representation av algoritmen.
Rekursiv algoritm
Och minst gemensam multipel härledd från GCD:
lcm (a, b) = a * b / gcd (a, b)
Användbar för att förstå den rekursiva koden för gcd (Euclidean Algorithm): (Java)
int gcd (int m, int n) {
if (0 == n) {
returnera m;
}annan{
returnera gcd (n, m% n);
}
}
Tillagd geometrisk visualisering.
Algoritm exekverad av maskrosor som kommer från den närliggande matematiska trädgården
Euklidisk algoritmhistoria:
("Pulveriseraren")
Den euklidiska algoritmen är en av de äldsta algoritmerna i gemensam användning.
Det förekommer i Euclid's Elements (ca 300 f Kr), speciellt i bok 7 (Propositions 1-2) och Book 10 (Propositions 2-3).
Centuries senare upptäcktes Euclids algoritm oberoende både i Indien och i Kina, främst för att lösa Diophantine-ekvationer som uppstod i astronomi och att göra exakta kalendrar.
I slutet av 5: e århundradet beskrev den indiska matematikern och astronomen Aryabhata algoritmen som "pulveriseraren", kanske på grund av dess effektivitet vid att lösa Diophantine-ekvationer.
Tack:
Joan Jareño (Creamat) (Tillägg av lcm)
Uppdaterades den
Säkerhet börjar med förståelsen av hur utvecklare samlar in och delar din data. Praxis för dataintegritet och säkerhet varierar beroende på användning, region och ålder. Utvecklaren har tillhandahållit denna information och kan uppdatera den med tiden.
Betyg och recensioner
3,5
11 recensioner
Nyheter
Update to sdk33 Android 13 - Privacy Policy updated
