Euclidean Algorithm GCD

Analiza Și Revizuirea Aplicațiilor Android: Euclidean Algorithm GCD, Dezvoltată De nummolt. Listat În Categoria Educație. Versiunea Curentă Este 1.0.8, Actualizată Pe 26/07/2024 . Conform Recenziilor Utilizatorilor De Pe Google Play: Euclidean Algorithm GCD. Obținut Peste 3 Mie Instalații. Euclidean Algorithm GCD Are În Prezent 11 Recenzii, Rating Mediu 3.9 Stele

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)

Read more