| Vrsta datoteke | APK |
|---|---|
| Različica | 1.0.1 |
| Založnik | nummolt |
| Datum izdaje | 25. maj 2020 |
| Datum dodajanja | 25. maj 2020 |
| Os zahteve | Android |
| Zahteve | Requires Android 4.0.3 and up |
| Skupno prenosov | 0 |
| Cena | Free |
Opis
Animirani evklidski algoritem
Največji skupni delitelj.
Uporabno za zmanjševanje ulomkov
Vidni evklidski algoritem
GCD, znan tudi kot največji skupni faktor (gcf), največji skupni faktor (hcf), največja skupna mera (gcm) ali največji skupni delitelj.
Dinamična in geometrijska predstavitev algoritma.
Rekurzivni algoritem
In najmanjši skupni večkratnik, izpeljan iz GCD:
lcm(a,b)=a*b/gcd(a,b)
Koristno za razumevanje rekurzivne kode gcd (evklidski algoritem): (Java)
int gcd(int m, int n){
če(0==n){
vrnitev m;
}drugo{
vrni gcd(n,m%n);
Dodana geometrijska vizualizacija.
Algoritem, ki ga izvajajo regratovi iz bližnjega matematičnega vrta
Zgodovina evklidskega algoritma:
("Pulverizer")
Evklidski algoritem je eden najstarejših algoritmov v splošni uporabi.
Pojavi se v Evklidovih Elementih (ok. 300 pr. n. št.), natančneje v 7. knjigi (12. trditve) in 10. knjigi (23. trditve).
Stoletja pozneje so Evklidov algoritem neodvisno odkrili tako v Indiji kot na Kitajskem, predvsem za reševanje Diofantovih enačb, ki so se pojavile v astronomiji in izdelavi natančnih koledarjev.
V poznem 5. stoletju je indijski matematik in astronom Aryabhata opisal algoritem kot "pulverizer", morda zaradi njegove učinkovitosti pri reševanju Diofantovih enačb.
Zahvale:
Joan Jareo (Creamat) (dodatek lcm)
