| Failo tipas | APK |
|---|---|
| Versija | 1.0.1 |
| Leidėjas | nummolt |
| Išleidimo data | 2020-05-25 |
| Data pridėta | 2020-05-25 |
| OS reikalavimai | Android |
| Reikalavimai | Requires Android 4.0.3 and up |
| Iš viso atsisiuntimų | 0 |
| Kaina | Free |
apibūdinimas
Animuotas Euklido algoritmas
Didžiausias bendras daliklis.
Naudinga norint sumažinti frakcijas
Matomas Euklido algoritmas
GCD, taip pat žinomas kaip didžiausias bendras veiksnys (gcf), didžiausias bendras veiksnys (hcf), didžiausias bendras matas (gcm) arba didžiausias bendras daliklis.
Dinaminis ir geometrinis algoritmo vaizdavimas.
Rekursyvinis algoritmas
Ir iš GCD išvestas rečiausias dažnis:
lcm(a,b)=a*b/gcd(a,b)
Naudinga suprasti gcd (Euklido algoritmo) rekursinį kodą: (Java)
int gcd(int m, int n){
if(0==n){
grąžinti m;
}Kitas{
return gcd(n,m%n);
Pridėta geometrinė vizualizacija.
Algoritmas, kurį vykdo kiaulpienės iš netoliese esančio matematikos sodo
Euklido algoritmo istorija:
(„The Pulverizer“)
Euklido algoritmas yra vienas iš seniausių plačiai naudojamų algoritmų.
Jis pasirodo Euklido elementuose (apie 300 m. pr. Kr.), konkrečiai – 7 knygoje (12 teiginiai) ir 10 knygoje (23 teiginiai).
Po šimtmečių Euklido algoritmas buvo atrastas nepriklausomai tiek Indijoje, tiek Kinijoje, pirmiausia siekiant išspręsti Diofanto lygtis, atsiradusias astronomijoje ir kuriant tikslius kalendorius.
5 amžiaus pabaigoje indų matematikas ir astronomas Aryabhata apibūdino algoritmą kaip „pulverizatorių“, galbūt dėl jo veiksmingumo sprendžiant Diofanto lygtis.
Padėkos:
Joan Jareo (Creamat) (lcm pridėjimas)
