Euclidean Algorithm GCD

1 tis.+
Prenosi
Kategorija vsebine
Primerno za vse
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona
Slika posnetka zaslona

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)
Posodobljeno dne
14. okt. 2023

Varnost podatkov

Razumevanje, kako razvijalci zbirajo in razkrivajo vaše podatke, je prvi korak do varnosti. Varovanje podatkov in zagotavljanje varnosti podatkov se morda razlikujeta glede na vašo uporabo, območje in starost. Razvijalec je zagotovil te podatke in jih bo sčasoma morda posodobil.
Podatki se ne razkrivajo drugim ponudnikom
Preberite več o tem, kako razvijalci najavijo deljenje.
Zbranih ni bilo nič podatkov.
Preberite več o tem, kako razvijalci najavijo zbiranje.
Zavezan k upoštevanju pravilnika storitve Google Play o družinah

Kaj je novega

Update to sdk33 Android 13 - Privacy Policy updated