Euclidean Algorithm GCD

Analýza A Revize Aplikací Pro Android: Euclidean Algorithm GCD, Vyvinuté Společností nummolt. Uvedeno V Kategorii Vzdělávání. Aktuální Verze Je 1.0.8, Aktualizována Na 26/07/2024 . Podle Recenzí Uživatelů Na Google Play: Euclidean Algorithm GCD. Dosaženo Více Než 3 Tisíc Instalací. Euclidean Algorithm GCD Má V Současné Době Recenze 11, Průměrné Hodnocení 3.9 Hvězd

Animovaný euklidovský algoritmus
Největší společný dělitel.
Užitečné pro snížení frakcí

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é znázornění algoritmu.

Rekurzivní algoritmus
A nejméně obyčejná vícenásobná odvozená z GCD:
lc (a, b) = a * b / gcd (a, b)

Užitečné pro pochopení rekurzivního kódu gcd (Euclidean Algorithm): (Java)

int gcd (int m, int n) {
    pokud (0 == n) {
        návrat m;
    }jiný{
        návrat gcd (n, m% n);
    }}
}}

Přidána geometrická vizualizace.
Algoritmus provedený pampelišky pocházející z nedaleké matematické zahrady

Historie euklidovských algoritmů:
("Rozstřikovač")

Euklidovský algoritmus je jedním z nejstarších algoritmů běžného použití.
Objevuje se v prvcích Euclid (cca 300 př.nl), konkrétně v knize 7 (návrhy 1-2) a kniha 10 (návrhy 2-3).
O stovky let později byl Euclidův algoritmus objeven nezávislý jak v Indii, tak v Číně, především aby vyřešil Diophantine rovnice, které vznikly v astronomii a vytvářely přesné kalendáře.
Koncem 5. století indický matematik a astronomer Aryabhata popsal algoritmus jako "rozprašovač", snad kvůli jeho účinnosti při řešení Diophantine rovnic.

Poděkování:
Joan Jareño (Creamat) (přidání lcm)

Read more