| Dateityp | APK |
|---|---|
| Versioun | 1.0.1 |
| Editeur | nummolt |
| Release Datum | 25. Mee 2020 |
| Datum derbäi | 25. Mee 2020 |
| Os Ufuerderunge | Android |
| Ufuerderunge | Requires Android 4.0.3 and up |
| Total Downloads | 0 |
| Präis | Free |
Beschreiwung
Animéierten Euklideschen Algorithmus
Gréisste gemeinsame Divisor.
Nëtzlech fir Fraktiounen ze reduzéieren
Siichtbar euklideschen Algorithmus
GCD, och bekannt als de gréisste gemeinsame Faktor (gcf), héchste gemeinsame Faktor (hcf), gréisste gemeinsame Mooss (gcm), oder héchste gemeinsame Divisor.
Dynamesch a geometresch Duerstellung vum Algorithmus.
Rekursive Algorithmus
A mannst gemeinsam Multiple ofgeleet vu GCD:
lcm(a,b)=a*b/gcd(a,b)
Nëtzlech fir de gcd (Euclidean Algorithmus) rekursive Code ze verstoen: (Java)
int gcd(int m, int n){
wann(0==n){
zréck m;
}aner{
zréck gcd(n,m%n);
Geometresch Visualiséierung bäigefüügt.
Algorithmus ausgefouert vun Dandelions aus dem nooste Mathematesch Gaart kommen
Euklideschen Algorithmus Geschicht:
("The Pulverizer")
Den Euklideschen Algorithmus ass ee vun den eelsten Algorithmen am allgemenge Gebrauch.
Et erschéngt am Euklid sengen Elementer (ongeféier 300 v.
Jorhonnert méi spéit gouf dem Euklid säin Algorithmus onofhängeg souwuel an Indien wéi a China entdeckt, virun allem fir diophantinesch Equatiounen ze léisen, déi an der Astronomie entstane sinn a genee Kalenneren ze maachen.
Am spéiden 5. Joerhonnert huet den indeschen Mathematiker an Astronom Aryabhata den Algorithmus als "Pulverizer" beschriwwen, vläicht wéinst senger Effizienz bei der Léisung vun Diophantiner Equatiounen.
Unerkennung:
Joan Jareo (Creamat) (Addition of lcm)
