| Dateityp | APK |
|---|---|
| Ausführung | 1.0.1 |
| Herausgeber | nummolt |
| Veröffentlichungsdatum | 25.05.2020 |
| Datum hinzugefügt | 25.05.2020 |
| Os Anforderungen | Android |
| Bedarf | Requires Android 4.0.3 and up |
| Downloads insgesamt | 0 |
| Preis | Free |
Beschreibung
Animierter euklidischer Algorithmus
Größter gemeinsamer Teiler.
Nützlich, um Brüche zu kürzen
Sichtbarer euklidischer Algorithmus
GCD, auch als größter gemeinsamer Faktor (gcf), höchster gemeinsamer Faktor (hcf), größtes gemeinsames Maß (gcm) oder höchster gemeinsamer Teiler bekannt.
Dynamische und geometrische Darstellung des Algorithmus.
Rekursiver Algorithmus
Und aus ggT abgeleitetes kleinstes gemeinsames Vielfaches:
lcm(a,b)=a*b/ggT(a,b)
Nützlich, um den rekursiven Code gcd (euklidischer Algorithmus) zu verstehen: (Java)
int gcd(int m, int n){
wenn(0==n){
gib m zurück;
}anders{
gcd(n,m%n) zurückgeben;
Geometrische Visualisierung hinzugefügt.
Algorithmus, der von Löwenzahn aus dem nahe gelegenen Mathematischen Garten ausgeführt wird
Geschichte des euklidischen Algorithmus:
("Der Pulverisierer")
Der euklidische Algorithmus ist einer der ältesten allgemein verwendeten Algorithmen.
Es erscheint in Euklids Elementen (ca. 300 v. Chr.), Insbesondere in Buch 7 (Propositionen 12) und Buch 10 (Propositionen 23).
Jahrhunderte später wurde Euklids Algorithmus sowohl in Indien als auch in China unabhängig voneinander entdeckt, hauptsächlich um diophantische Gleichungen zu lösen, die in der Astronomie auftauchten, und um genaue Kalender zu erstellen.
Im späten 5. Jahrhundert beschrieb der indische Mathematiker und Astronom Aryabhata den Algorithmus als „Pulverizer“, vielleicht wegen seiner Effektivität bei der Lösung diophantischer Gleichungen.
Danksagungen:
Joan Jareo (Creamat) (Zusatz von lcm)
