Euclidean Algorithm GCD

nummolt

Despre aplicație

Animated Euclidean Algorithm
Cel mai mare divizor comun.
Utile pentru reducerea fracțiunilor

Algoritmul euclidian vizibil

GCD, cunoscut și ca cel mai mare factor comun (gcf), cel mai mare factor comun (hcf), cea mai mare măsură comună (gcm) sau cel mai mare divizor comun.

Reprezentarea dinamică și geometrică a algoritmului.

Algoritmul recursiv
Și cel mai puțin general mai multe deduse din GCD:
lcm (a, b) = a * b / gcd (a, b)

Util pentru a înțelege codul recursiv gcd (Algoritmul Euclidian): (Java)

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

Adăugată vizualizare geometrică.
Algoritmul executat de păpădie care vine din grădina matematică din apropiere

Istoria algoritmului euclidian:
("Pulverizatorul")

Algoritmul euclidian este unul dintre cei mai vechi algoritmi în uz comun.
Apare în elementele lui Euclid (circa 300 î.Hr.), în special în Cartea 7 (Propunerile 1-2) și Cartea 10 (Propunerile 2-3).
Secole mai târziu, algoritmul lui Euclid a fost descoperit în mod independent atât în ​​India, cât și în China, în primul rând pentru a rezolva ecuațiile Diophantine care au apărut în astronomie și a face calendare exacte.
La sfârșitul secolului al V-lea, matematicianul și astronomul indian Aryabhata au descris algoritmul ca "pulverizator", probabil datorită eficacității sale în rezolvarea ecuațiilor diofantine.

Recunoasteri:
Joan Jareño (Creamat) (Adăugarea de lcm)

Noutăți

Update to sdk34 Android 14 - Privacy Policy updated