| Filtyp | APK |
|---|---|
| Version | 1.0.1 |
| Utgivare | nummolt |
| Utgivningsdatum | 25 maj 2020 |
| Datum tillagt | 25 maj 2020 |
| Os krav | Android |
| Krav | Requires Android 4.0.3 and up |
| Totalt antal nedladdningar | 0 |
| Pris | Free |
Beskrivning
Animerad euklidisk algoritm
Största gemensamma delare.
Användbar för att minska fraktioner
Synlig euklidisk algoritm
GCD, även känd som största gemensamma faktorn (gcf), högsta gemensamma faktorn (hcf), största gemensamma mått (gcm) eller högsta gemensamma divisor.
Dynamisk och geometrisk representation av algoritmen.
Rekursiv algoritm
Och minsta gemensamma multipel härledd från GCD:
lcm(a,b)=a*b/gcd(a,b)
Användbart för att förstå gcd (Euclidean Algorithm) rekursiva kod: (Java)
int gcd(int m, int n){
if(0==n){
returnera m;
}annan{
returnera gcd(n,m%n);
Lade till geometrisk visualisering.
Algoritm utförd av maskrosor som kommer från den närliggande matematiska trädgården
Den euklidiska algoritmens historia:
("The Pulverizer")
Den euklidiska algoritmen är en av de äldsta algoritmerna i allmänt bruk.
Det förekommer i Euklids element (ca 300 f.Kr.), specifikt i bok 7 (påståenden 12) och bok 10 (påståenden 23).
Århundraden senare upptäcktes Euklids algoritm oberoende både i Indien och i Kina, främst för att lösa diofantiska ekvationer som uppstod inom astronomi och göra exakta kalendrar.
I slutet av 400-talet beskrev den indiske matematikern och astronomen Aryabhata algoritmen som "pulveriseraren", kanske på grund av dess effektivitet i att lösa diofantiska ekvationer.
Erkännanden:
Joan Jareo (Creamat) (Tillägg av lcm)
