Euclidean Algorithm GCD

nummolt

Om denne appen

Animert Euklidisk Algoritme
Største felles divisor.
Nyttig å redusere fraksjoner

Synlig Euklidisk algoritme

GCD, også kjent som den største fellesfaktoren (gcf), høyest vanlige faktor (hcf), største fellesmåling (gcm), eller høyest vanlige divisor.

Dynamisk og geometrisk representasjon av algoritmen.

Rekursiv algoritme
Og minst felles Multiple utledet fra GCD:
lcm (a, b) = a * b / gcd (a, b)

Nyttig å forstå gcd (Euclidean Algorithm) rekursiv kode: (Java)

int gcd (int m, int n) {
    if (0 == n) {
        retur m;
    }ellers{
        returnere gcd (n, m% n);
    }
}

Lagt til Geometrisk visualisering.
Algoritme henrettet av Dandelions kommer fra den nærliggende matematiske hagen

Euklidisk algoritmehistorie:
("Pulverizer")

Den euklidiske algoritmen er en av de eldste algoritmer i vanlig bruk.
Det fremgår av Euclid's Elements (ca. 300 f.Kr.), spesielt i bok 7 (Propositions 1-2) og Book 10 (Propositions 2-3).
Århundre senere ble euclids algoritme oppdaget uavhengig både i india og i Kina, først og fremst for å løse diophantine ligninger som oppsto i astronomi og lage nøyaktige kalendere.
På slutten av det 5. århundre beskrev den indiske matematikeren og astronomen Aryabhata algoritmen som "pulveriser", kanskje på grunn av sin effektivitet ved å løse diophantin-ligninger.

Takk:
Joan Jareño (Creamat) (Tilsetning av lcm)

Hva er nytt?

Update to sdk34 Android 14 - Privacy Policy updated