Euclidean Algorithm GCD

nummolt

Aplikazio honi buruz

Animated Euclidean Algorithm
Greatest Common Divisor.
Zatikiak murrizteko erabilgarria

Ikusizko Euclidean algoritmoa

GCD, faktore komuna handiena (gcf), faktore komun altuena (hcf), neurri komun handiena (gcm) edo zatitzaile komun altuena.

Algoritmoaren irudikapen dinamikoa eta geometrikoa.

Recursive algorithm
GCD-tik deduzitutako gutxieneko adina:
lcm (a, b) = a * b / gcd (a, b)

Ulermen erabilgarria gcd (Euklidear Algoritmoa) recursive code: (Java)

int gcd (int m, int n) {
    badu (0 == n) {
        itzuli m;
    } Else {
        itzuli gcd (n, m% n);
    }
}

Ikuspegi geometriko bat gehitu da.
Gertuko Jardun Matematikoetatik datozen Dandelions-ek exekutatutako algoritmoa

Euklideako Algoritmoaren Historia:
("Pulverizer")

Euklidear algoritmoak erabiltzeko ohiko algoritmo zaharrenetako bat da.
Euclidesen Elements (K. a. 300 inguruan) agertzen da, bereziki Liburu 7 (Proposamenak 1-2) eta Liburua 10 (Proposamenak 2-3).
Mende batzuk geroago, Euclid-en algoritmoak India eta Txinan independenteak aurkitu ziren, nagusiki astronomoan Diophantine ekazioak konpontzeko eta egutegi zehatza egiteko.
Mendearen bukaeran, matematikari indiarrak eta aryabhata astronomoek algoritmoa deskribatu zuten "pulverizer" gisa, agian Diophantine ekuazioak konpontzeko eraginkortasunagatik.

Eskerrak:
Joan Jareño (Creamat) (Lcm gehitzea)

Berritasunak

Update to sdk34 Android 14 - Privacy Policy updated