| Typ súboru | APK |
|---|---|
| Verzia | 1.0.1 |
| Vydavateľ | nummolt |
| Dátum vydania | 25. 5. 2020 |
| Dátum pridania | 25. 5. 2020 |
| Požiadavky OS | Android |
| Požiadavky | Requires Android 4.0.3 and up |
| Celkový počet stiahnutí | 0 |
| cena | Free |
Popis
Animovaný euklidovský algoritmus
Najväčší spoločný deliteľ.
Užitočné na zníženie zlomkov
Viditeľný euklidovský algoritmus
GCD, tiež známy ako najväčší spoločný faktor (gcf), najvyšší spoločný faktor (hcf), najväčšia spoločná miera (gcm) alebo najvyšší spoločný deliteľ.
Dynamická a geometrická reprezentácia algoritmu.
Rekurzívny algoritmus
A najmenší spoločný násobok odvodený z GCD:
lcm(a,b)=a*b/gcd(a,b)
Užitočné na pochopenie rekurzívneho kódu gcd (Euclidean Algorithm): (Java)
int gcd(int m, int n){
if(0==n){
návrat m;
}else{
return gcd(n,m%n);
Pridaná geometrická vizualizácia.
Algoritmus vykonaný púpavami pochádzajúcimi z neďalekej matematickej záhrady
História euklidovských algoritmov:
("Pútnik")
Euklidovský algoritmus je jedným z najstarších bežne používaných algoritmov.
Objavuje sa v Euklidových prvkoch (asi 300 pred Kr.), konkrétne v 7. knihe (12. výrok) a 10. knihe (23. výrok).
O stáročia neskôr bol Euklidov algoritmus objavený nezávisle v Indii aj v Číne, predovšetkým na riešenie diofantínskych rovníc, ktoré vznikli v astronómii, a na vytváranie presných kalendárov.
Koncom 5. storočia indický matematik a astronóm Aryabhata opísal tento algoritmus ako „pulverizér“, možno kvôli jeho účinnosti pri riešení diofantínskych rovníc.
Poďakovanie:
Joan Jareo (Creamat) (pridanie lcm)