| Typ souboru | APK |
|---|---|
| Verze | 1.0.1 |
| Vydavatel | nummolt |
| Datum vydání | 25. 5. 2020 |
| Datum přidáno | 25. 5. 2020 |
| Os požadavky | Android |
| Požadavky | Requires Android 4.0.3 and up |
| Celkový počet stažení | 0 |
| Cena | Free |
Popis
Animovaný euklidovský algoritmus
Největší společný dělitel.
Užitečné ke snížení zlomků
Viditelný euklidovský algoritmus
GCD, také známý jako největší společný faktor (gcf), nejvyšší společný faktor (hcf), největší společná míra (gcm) nebo nejvyšší společný dělitel.
Dynamická a geometrická reprezentace algoritmu.
Rekurzivní algoritmus
A nejmenší společný násobek odvozený z GCD:
lcm(a,b)=a*b/gcd(a,b)
Užitečné pro pochopení rekurzivního kódu gcd (euklidovský algoritmus): (Java)
int gcd(int m, int n){
if(0==n){
vrátit m;
}jiný{
return gcd(n,m%n);
Přidána geometrická vizualizace.
Algoritmus provedený pampelišky pocházející z nedaleké Matematické zahrady
Historie euklidovského algoritmu:
("pulverizer")
Euklidovský algoritmus je jedním z nejstarších běžně používaných algoritmů.
Objevuje se v Euklidových prvcích (kolem roku 300 př. n. l.), konkrétně v Knize 7 (Propozice 12) a Knize 10 (Propozice 23).
O staletí později byl Euklidův algoritmus objeven nezávisle jak v Indii, tak v Číně, především k řešení diofantických rovnic, které vznikly v astronomii, a vytváření přesných kalendářů.
Na konci 5. století popsal indický matematik a astronom Aryabhata algoritmus jako „pulverizer“, snad kvůli jeho účinnosti při řešení diofantických rovnic.
Poděkování:
Joan Jareo (Creamat) (přidání lcm)
