| Filtype | APK |
|---|---|
| Version | 1.0.1 |
| Forlægger | nummolt |
| Udgivelses dato | 25. maj 2020 |
| Dato tilføjet | 25. maj 2020 |
| Os krav | Android |
| Krav | Requires Android 4.0.3 and up |
| Samlet antal downloads | 0 |
| Pris | Free |
Beskrivelse
Animeret euklidisk algoritme
Største fælles deler.
Nyttigt til at reducere fraktioner
Synlig euklidisk algoritme
GCD, også kendt som den største fælles faktor (gcf), højeste fælles faktor (hcf), største fælles mål (gcm) eller højeste fælles divisor.
Dynamisk og geometrisk repræsentation af algoritmen.
Rekursiv algoritme
Og mindste fælles multiplum udledt fra GCD:
lcm(a,b)=a*b/gcd(a,b)
Nyttigt til at forstå den rekursive gcd (Euclidean Algorithm) kode: (Java)
int gcd(int m, int n){
if(0==n){
returnere m;
}andet{
returner gcd(n,m%n);
Tilføjet geometrisk visualisering.
Algoritme udført af mælkebøtter, der kommer fra den nærliggende matematiske have
Euklidisk algoritme historie:
("The Pulverizer")
Den euklidiske algoritme er en af de ældste algoritmer i almindelig brug.
Det optræder i Euklids Elementer (ca. 300 f.Kr.), specifikt i Bog 7 (Sætninger 12) og Bog 10 (Sætninger 23).
Århundreder senere blev Euklids algoritme opdaget uafhængigt både i Indien og i Kina, primært for at løse diofantiske ligninger, der opstod i astronomi og lave nøjagtige kalendere.
I slutningen af det 5. århundrede beskrev den indiske matematiker og astronom Aryabhata algoritmen som "pulverisatoren", måske på grund af dens effektivitet til at løse diofantiske ligninger.
Anerkendelser:
Joan Jareo (Creamat) (Tilføjelse af lcm)
