Euclidean Algorithm GCD

Android -Appanalys Och Granskning: Euclidean Algorithm GCD, Utvecklad Av nummolt. Listad I Utbildning -Kategorin. Den Nuvarande Versionen Är 1.0.8, Uppdaterad 26/07/2024 . Enligt Användare Recensioner På Google Play: Euclidean Algorithm GCD. Uppnått Över 3 Tusen Installationer. Euclidean Algorithm GCD Har För Närvarande 11 Recensioner, Genomsnittlig Betyg 3.9 Stjärnor

Animerad Euklidisk Algoritm
Storaste Vanliga Divisor.
Användbar för att minska fraktioner

Synlig Euklidisk algoritm

GCD, även känd som den största gemensamma faktorn (gcf), högsta gemensamma faktor (hcf), största gemensamma åtgärd (gcm) eller högsta gemensamma divisor.

Dynamisk och geometrisk representation av algoritmen.

Rekursiv algoritm
Och minst gemensam multipel härledd från GCD:
lcm (a, b) = a * b / gcd (a, b)

Användbar för att förstå den rekursiva koden för gcd (Euclidean Algorithm): (Java)

int gcd (int m, int n) {
    if (0 == n) {
        returnera m;
    }annan{
        returnera gcd (n, m% n);
    }
}

Tillagd geometrisk visualisering.
Algoritm exekverad av maskrosor som kommer från den närliggande matematiska trädgården

Euklidisk algoritmhistoria:
("Pulveriseraren")

Den euklidiska algoritmen är en av de äldsta algoritmerna i gemensam användning.
Det förekommer i Euclid's Elements (ca 300 f Kr), speciellt i bok 7 (Propositions 1-2) och Book 10 (Propositions 2-3).
Centuries senare upptäcktes Euclids algoritm oberoende både i Indien och i Kina, främst för att lösa Diophantine-ekvationer som uppstod i astronomi och att göra exakta kalendrar.
I slutet av 5: e århundradet beskrev den indiska matematikern och astronomen Aryabhata algoritmen som "pulveriseraren", kanske på grund av dess effektivitet vid att lösa Diophantine-ekvationer.

Tack:
Joan Jareño (Creamat) (Tillägg av lcm)

Read more