Animeret Euklidisk Algoritme
Største fælles divisor.
Nyttigt at reducere fraktioner
Synlig Euklidisk Algoritme
GCD, også kendt som den største fælles faktor (gcf), højeste fælles faktor (hcf), største fælles foranstaltning (gcm) eller højeste fælles divisor.
Dynamisk og geometrisk repræsentation af algoritmen.
Rekursiv algoritme
Og mindst fælles Multiple udledt fra GCD:
lcm (a, b) = a * b / gcd (a, b)
Nyttig at forstå gcd (Euclidean Algorithm) rekursiv kode: (Java)
int gcd (int m, int n) {
if (0 == n) {
vende tilbage m;
}andet{
returnere gcd (n, m% n);
}
}
Tilføjet Geometrisk visualisering.
Algoritme henrettet af Dandelions kommer fra den nærliggende matematiske have
Euklidisk algoritmehistorie:
("Pulverizer")
Den euklidiske algoritme er en af de ældste algoritmer til fælles brug.
Det fremgår af Euclid's Elements (ca. 300 f.Kr.), specifikt i Bog 7 (Propositions 1-2) og Book 10 (Propositions 2-3).
Århundreder senere blev Euclids algoritme opdaget uafhængigt både i india og i Kina, primært for at løse diophantin ligninger, der opstod i astronomi og lave præcise kalendere.
I slutningen af det 5. århundrede beskrev den indiske matematiker og astronomen Aryabhata algoritmen som "pulveriseringen", måske på grund af dens effektivitet ved løsning af diophantinligninger.
Tak:
Joan Jareño (Creamat) (Tilsætning af lcm)