| Bestandstype | APK |
|---|---|
| Versie | 1.0.1 |
| Uitgever | nummolt |
| Datum van publicatie | 25 mei 2020 |
| Datum toegevoegd | 25 mei 2020 |
| OS-vereisten | Android |
| Voorwaarden | Requires Android 4.0.3 and up |
| Totaal aantal downloads | 0 |
| Prijs | Free |
Omschrijving
Geanimeerd Euclidisch algoritme
Grootste gemene deler.
Handig om breuken te verminderen
Zichtbaar Euclidische algoritme
GCD, ook bekend als de grootste gemene deler (gcf), hoogste gemene deler (hcf), grootste gemene deler (gcm) of hoogste gemene deler.
Dynamische en geometrische weergave van het algoritme.
recursief algoritme
En het kleinste gemene veelvoud afgeleid van GCD:
lcm(a,b)=a*b/ggd(a,b)
Nuttig om de recursieve code van gcd (Euclidisch algoritme) te begrijpen: (Java)
int ggd(int m, int n){
if(0==n){
retour m;
}anders{
retour ggd(n,m%n);
Geometrische visualisatie toegevoegd.
Algoritme uitgevoerd door paardebloemen afkomstig uit de nabijgelegen wiskundige tuin
Euclidische Algoritme Geschiedenis:
( "De vergruizer")
Het Euclidische algoritme is een van de oudste algemeen gebruikte algoritmen.
Het komt voor in Euclid's Elements (ca. 300 v.Chr.), met name in Boek 7 (Propositions 12) en Book 10 (Propositions 23).
Eeuwen later werd het algoritme van Euclides onafhankelijk ontdekt, zowel in India als in China, voornamelijk om Diophantische vergelijkingen op te lossen die ontstonden in de astronomie en om nauwkeurige kalenders te maken.
Aan het einde van de 5e eeuw beschreef de Indiase wiskundige en astronoom Aryabhata het algoritme als de "verpulveraar", misschien vanwege zijn effectiviteit bij het oplossen van Diophantische vergelijkingen.
Dankbetuigingen:
Joan Jareo (Creamat) (Toevoeging van lcm)
