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