Euclidean Algorithm GCD

1 k+
Aflaaie
Inhoudgradering
Almal
Skermkiekieprent
Skermkiekieprent
Skermkiekieprent
Skermkiekieprent
Skermkiekieprent
Skermkiekieprent
Skermkiekieprent
Skermkiekieprent
Skermkiekieprent
Skermkiekieprent
Skermkiekieprent
Skermkiekieprent

Meer oor hierdie program

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

Dataveiligheid

Veiligheid begin wanneer jy verstaan hoe ontwikkelaars jou data insamel en deel. Praktyke vir dataprivaatheid en -sekuriteit kan verskil op grond van gebruik, streek en ouderdom. Die ontwikkelaar het hierdie inligting verskaf en kan dit mettertyd opdateer.
Geen data word met derde partye gedeel nie
Kom meer te wete oor hoe ontwikkelaars datadeling verklaar
Geen data ingesamel nie
Kom meer te wete oor hoe ontwikkelaars insameling verklaar
Daartoe verbind om die Play Gesinsbeleid te volg

Wat's nuut

Update to sdk33 Android 13 - Privacy Policy updated