Euclidean Algorithm GCD

nummolt

O tej aplikaciji

Animirani evklidski algoritem
Največji skupni razdelilnik.
Koristno za zmanjšanje frakcij

Vidni euklidski algoritem

GCD, znan tudi kot največji skupni faktor (gcf), najvišji skupni faktor (hcf), največji skupni ukrep (gcm) ali najvišji skupni delitelj.

Dinamična in geometrijska predstavitev algoritma.

Rekurzivni algoritem
In najmanj pogostejše, ki so bile izpeljane iz GCD:
lcm (a, b) = a * b / gcd (a, b)

Koristno za razumevanje gcd (Euclidean Algorithm) rekurzivne kode: (Java)

int gcd (int m, int n) {int
    če (0 == n) {
        vrnitev m;
    } drugo {
        vrnitev gcd (n, m% n);
    }
}

Dodana geometrijska vizualizacija.
Algoritem, ki ga izvajajo Dandelions, ki prihajajo iz bližnjega matematičnega vrta

Euklidski algoritem Zgodovina:
("Pulverizator")

Euklidski algoritem je eden najstarejših algoritmov v skupni rabi.
Pojavi se v Euklidovih elementih (približno 300 pr. N. Št.), Zlasti v knjigi 7 (predlogi 1-2) in knjigi 10 (predlogi 2-3).
Stoletja kasneje je bil Euclidov algoritem odkrit neodvisno tako v Indiji kot na Kitajskem, predvsem za reševanje dioptinske enačbe, ki so nastale v astronomiji in natančne koledarje.
V poznem 5. stoletju je indijski matematik in astronom Aryabhata opisal algoritem kot "pulverizator", morda zaradi svoje učinkovitosti pri reševanju dioptanske enačbe.

Zahvale:
Joan Jareño (Creamat) (Dodajanje lcm)

Novosti

Update to sdk34 Android 14 - Privacy Policy updated