Euclidean Algorithm GCD

nummolt

Apie šią programą

Animacinis euklido algoritmas
Didžiausias bendras daliklis.
Naudinga sumažinti frakcijas

Matomas euklido algoritmas

GCD, taip pat žinomas kaip didžiausias bendras veiksnys (gcf), didžiausias bendras veiksnys (hcf), didžiausia bendra priemonė (gcm) arba didžiausias bendras daliklis.

Dinaminis ir geometrinis algoritmo pateikimas.

Rekursinis algoritmas
Ir mažiausias bendras skaičius išvedamas iš GCD:
lcm (a, b) = a * b / gcd (a, b)

Naudinga suprasti GCD (Euklido algoritmą) rekursyvus kodas: (Java)

int gcd (int m, int n) {
    jei (0 == n) {
        grįžti m;
    }Kitas{
        grįžti gcd (n, m% n);
    }
}

Pridėta Geometrinė vizualizacija.
Algoritmas, kurį vykdo "Dandelions", kilęs iš netoliese esančio "Mathematical Garden"

Euklido algoritmo istorija:
("Pulverizatorius")

Euklido algoritmas yra vienas iš seniausių bendro naudojimo algoritmų.
Tai atsiranda Euklido elementuose (apie 300 m. Pr. Kr.), Ypač 7 knygoje (1-2 teiginiai) ir 10 knygoje (2-3 pasiūlymai).
Po šimtmečių Euklido algoritmas buvo atskleistas atskirai tiek Indijoje, tiek Kinijoje, visų pirma siekiant išspręsti dievomanų lygtis, kuri atsirado astronomijoje ir kuriant tikslius kalendorius.
5-ojo amžiaus pabaigoje Indijos matematikas ir astronomas Aryabhata aprašė algoritmą kaip "pulverizatorių", galbūt dėl ​​jo veiksmingumo sprendžiant Diophantine lygtis.

Padėkos:
Joan Jareño (Creamat) (pridėti lcm)

Kas naujo

Update to sdk34 Android 14 - Privacy Policy updated