Animated Euclidean Algorithm
Grootste Gewone Divisor.
Handig om breuke te verminder
Sigbare Euklidiese algoritme
GCD, ook bekend as die grootste algemene faktor (gcf), hoogste gemeenskaplike faktor (hcf), grootste algemene maatreël (gcm), of hoogste algemene deler.
Dinamiese en meetkundige voorstelling van die algoritme.
Rekursiewe algoritme
En die minste Common Multiple afgelei van GCD:
lcm (a, b) = a * b / gcd (a, b)
Nuttig om die gcd (Euclidean Algorithm) rekursiewe kode te verstaan: (Java)
int gcd (int m, int n) {
indien (0 == n) {
terugkeer m;
} Anders {
gee terug gcd (n, m% n);
}
}
Bygevoeg Geometriese visualisering.
Algoritme uitgevoer deur Dandelions kom uit die nabygeleë Wiskundige Tuin
Euklidiese Algoritme Geskiedenis:
("Die Pulverizer")
Die Euklidiese algoritme is een van die oudste algoritmes wat algemeen gebruik word.
Dit verskyn in Euclid's Elements (ongeveer 300 vC), spesifiek in Boek 7 (Propositions 1-2) en Book 10 (Propositions 2-3).
Eeue later is Euclid se algoritme selfstandig ontdek, sowel in Indië as in China, hoofsaaklik om Diofantiese vergelykings wat in sterrekunde ontstaan het, op te los en akkurate kalenders te maak.
In die laat 5de eeu het die Indiese wiskundige en sterrekundige Aryabhata die algoritme beskryf as die "pulverizer", miskien as gevolg van sy doeltreffendheid in die oplos van Diophantine vergelykings.
Erkennings:
Joan Jareño (Creamat) (Toevoeging van lcm)
Opgedateer op
14 Okt. 2023