| Filtype | APK |
|---|---|
| Versjon | 1.0.1 |
| Forlegger | nummolt |
| Utgivelsesdato | 25. mai 2020 |
| Dato lagt til | 25. mai 2020 |
| Os krav | Android |
| Krav | Requires Android 4.0.3 and up |
| Totalt antall nedlastinger | 0 |
| Pris | Free |
Beskrivelse
Animert euklidisk algoritme
Største felles deler.
Nyttig for å redusere fraksjoner
Synlig euklidisk algoritme
GCD, også kjent som største felles faktor (gcf), høyeste felles faktor (hcf), største felles mål (gcm), eller høyeste felles divisor.
Dynamisk og geometrisk representasjon av algoritmen.
Rekursiv algoritme
Og minste felles multiplum utledet fra GCD:
lcm(a,b)=a*b/gcd(a,b)
Nyttig for å forstå den rekursive gcd-koden (Euclidean Algorithm): (Java)
int gcd(int m, int n){
if(0==n){
retur m;
}ellers{
return gcd(n,m%n);
Lagt til geometrisk visualisering.
Algoritme utført av løvetann som kommer fra den nærliggende matematiske hagen
Euklidisk algoritmehistorie:
("The Pulverizer")
Den euklidiske algoritmen er en av de eldste algoritmene i vanlig bruk.
Det dukker opp i Euklids elementer (ca. 300 f.Kr.), nærmere bestemt i bok 7 (proposisjoner 12) og bok 10 (proposisjoner 23).
Århundrer senere ble Euklids algoritme oppdaget uavhengig både i India og i Kina, først og fremst for å løse diofantiske ligninger som oppsto i astronomi og lage nøyaktige kalendere.
På slutten av 500-tallet beskrev den indiske matematikeren og astronomen Aryabhata algoritmen som "pulverisatoren", kanskje på grunn av dens effektivitet i å løse diofantiske ligninger.
Anerkjennelser:
Joan Jareo (Creamat) (Tillegg av lcm)
