Euclidean Algorithm GCD

nummolt

Informace o aplikaci

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)

Novinky

Update to sdk34 Android 14 - Privacy Policy updated