Euclidean Algorithm GCD

Android Lietotņu Analīze Un Pārskats: Euclidean Algorithm GCD, Izstrādājusi nummolt. Uzskaitīts Izglītība Kategorijā. Pašreizējā Versija Ir 1.0.8, Atjaunināta 11.-22. Saskaņā Ar Lietotāju Pārskatiem Vietnē Google Play: Euclidean Algorithm GCD. Sasniegts Vairāk Nekā 3 Tūkstoš Instalācijas. Euclidean Algorithm GCD Pašlaik Ir 11 Atsauksmes, Vidējais Vērtējums 3.9 Zvaigznes

Animēts Eiklīda algoritms
Lielākais kopīgais dalītājs.
Noderīga frakciju samazināšanai

Redzamais eklidiskais algoritms

GCD, pazīstams arī kā lielākais kopīgais faktors (gcf), vislielākais kopīgais faktors (hcf), vislielākais kopējais rādītājs (gcm) vai visbiežākais dalītājs.

Algoritma dinamiskā un ģeometriskā attēlošana.

Rekursīvs algoritms
Un mazākais kopīgais skaits no GCD:
lcm (a, b) = a * b / gcd (a, b)

Noderīga izprast GCD (ekumīda algoritma) rekursīvo kodu: (Java)

int gcd (int m, int n) {
    ja (0 == n) {
        atgriezties m;
    } cits {
        atgriezties gcd (n, m% n);
    }
}

Pievienota ģeometriskā vizualizācija.
Algoritms, ko izpilda Dandelions, kas nāk no tuvējā Matemātikas dārza

Eiklidiskā algoritma vēsture:
("Pulverizators")

Eiklīda algoritms ir viens no vecākajiem kopīgo lietojumu algoritmiem.
Tas parādās Eiklida ģeometrijas elementos (aptuveni 300 BC), it īpaši 7. grāmatā (1.projekti 1-2) un 10. grāmatu (ierosinājumi 2-3).
Gadsimtiem vēlāk Ekumīda algoritms tika atklāts neatkarīgi gan Indijā, gan Ķīnā, galvenokārt, lai atrisinātu diofantīnas vienādojumus, kas radās astronomijā un veidoja precīzus kalendārus.
5. gadsimta beigās Indijas matemātiķis un astronoms Aryabhata aprakstīja algoritmu kā "pulverizatoru", iespējams, pateicoties tā efektivitātei diophantīna vienādojumu risināšanā.

Pateicības:
Joan Jareño (Creamat) (lcm pievienošana)

Read more