| Faila tips | APK |
|---|---|
| Versija | 1.0.1 |
| Izdevējs | nummolt |
| Izdošanas datums | 2020. gada 25. maijs |
| Pievienošanas datums | 2020. gada 25. maijs |
| OS prasības | Android |
| Prasības | Requires Android 4.0.3 and up |
| Kopējais lejupielāžu skaits | 0 |
| Cena | Free |
Apraksts
Animēts Eiklīda algoritms
Lielākais kopīgais dalītājs.
Noder, lai samazinātu frakcijas
Redzams Eiklīda algoritms
GCD, kas pazīstams arī kā lielākais kopējais faktors (gcf), augstākais kopējais faktors (hcf), lielākais kopējais rādītājs (gcm) vai augstākais kopējais dalītājs.
Algoritma dinamiskais un ģeometriskais attēlojums.
Rekursīvs algoritms
Un no GCD secināts vismazāk izplatītais:
lcm(a,b)=a*b/gcd(a,b)
Noderīga, lai izprastu gcd (Eiklīda algoritma) rekursīvo kodu: (Java)
int gcd(int m, int n){
if(0==n){
atgriezties m;
}else{
atgriezties gcd(n,m%n);
Pievienota ģeometriskā vizualizācija.
Algoritms, ko izpilda pienenes no tuvējā Matemātiskā dārza
Eiklīda algoritma vēsture:
("Pulverizer")
Eiklīda algoritms ir viens no vecākajiem plaši izmantotajiem algoritmiem.
Tas parādās Eiklida elementos (ap 300 BC), konkrēti 7. grāmatā (12. priekšlikumi) un 10. grāmatā (23. priekšlikumi).
Gadsimtiem vēlāk Eiklida algoritms tika atklāts neatkarīgi gan Indijā, gan Ķīnā, galvenokārt, lai atrisinātu Diofantīna vienādojumus, kas radās astronomijā un veidojot precīzus kalendārus.
5. gadsimta beigās indiešu matemātiķis un astronoms Aryabhata aprakstīja algoritmu kā "pulverisatoru", iespējams, pateicoties tā efektivitātei Diofantīna vienādojumu risināšanā.
Pateicības:
Joan Jareo (Creamat) (lcm papildinājums)
