Euclidean Algorithm GCD

nummolt

Rakenduse teave

Animeeritud Eukleidese algoritm
Suurim ühine divisor.
Kasulik, et fraktsioone vähendada

Nähtav Eukleidese algoritm

GCD, tuntud ka kui suurim ühine tegur (gcf), kõrgeim ühine tegur (hcf), suurim ühine mõõdik (gcm) või kõrgeim ühine jagaja.

Algoritmi dünaamiline ja geomeetriline esitus.

Rekursiivne algoritm
GCD-st tuletatud kõige vähem ühine mitu:
lcm (a, b) = a * b / gcd (a, b)

Kasulik mõista gcd (Eukleidese algoritmi) rekursiivset koodi: (Java)

int gcd (int m, int n) {
    kui (0 == n) {
        tagasi m;
    } else {
        tagasi GCD (n, m% n);
    }
}

Lisatud geomeetriline visualiseerimine.
Algoritm, mida täidavad Dandelions, mis on pärit lähimas matemaatilisest ajast

Eukleidese algoritmi ajalugu:
("Pulverisaator")

Eukleidese algoritm on üks vanimaid ühise kasutamise algoritme.
See ilmub Euclidi elementides (umbes 300 eKr), täpsemalt raamatus 7 (teated 1-2) ja raamatus 10 (teated 2-3).
Sajandeid hiljem avastati Eukliidi algoritm sõltumatult nii Indias kui ka Hiinas, peamiselt dirofantaalsete võrrandite lahendamiseks, mis tekkisid astronoomia ja täpsed kalendrid.
5. sajandi lõpul kirjeldas India matemaatik ja astronoom Aryabhata seda algoritmi kui "pulverisaatorit", ehkki selle tulemusena Diofantiini võrrandite lahendamisel oli see tõhusus.

Tänusõnad:
Joan Jareño (Creamat) (Lcm lisamine)

Mis on uut?

Update to sdk34 Android 14 - Privacy Policy updated