Euclidean Algorithm GCD

nummolt

Par šo lietotni

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)

Jaunumi

Update to sdk34 Android 14 - Privacy Policy updated