| Vrsta datoteke | APK |
|---|---|
| Verzija | 1.0.1 |
| Izdavač | nummolt |
| Datum izlaska | 25. svi 2020. |
| Datum dodan | 25. svi 2020. |
| Os zahtjevi | Android |
| Zahtjevi | Requires Android 4.0.3 and up |
| Ukupno preuzimanja | 0 |
| Cijena | Free |
Opis
Animirani Euklidov algoritam
Najveći zajednički djelitelj.
Korisno za smanjivanje razlomaka
Vidljivi Euklidov algoritam
GCD, poznat i kao najveći zajednički faktor (gcf), najveći zajednički faktor (hcf), najveća zajednička mjera (gcm) ili najveći zajednički djelitelj.
Dinamički i geometrijski prikaz algoritma.
Rekurzivni algoritam
I najmanji zajednički višekratnik izveden iz GCD-a:
lcm(a,b)=a*b/gcd(a,b)
Korisno za razumijevanje rekurzivnog koda gcd (Euklidskog algoritma): (Java)
int gcd(int m, int n){
if(0==n){
povratak m;
}drugo{
povratak gcd(n,m%n);
Dodana geometrijska vizualizacija.
Algoritam koji izvode maslačci koji dolaze iz obližnjeg Matematičkog vrta
Povijest Euklidskog algoritma:
("The Pulverizer")
Euklidski algoritam je jedan od najstarijih algoritama u uobičajenoj upotrebi.
Pojavljuje se u Euklidovim Elementima (oko 300. pr. Kr.), posebno u Knjizi 7 (Propozicije 12) i Knjizi 10 (Propozicije 23).
Stoljećima kasnije, Euklidov algoritam otkriven je neovisno iu Indiji iu Kini, prvenstveno za rješavanje Diofantovih jednadžbi koje su nastale u astronomiji i izradi točnih kalendara.
U kasnom 5. stoljeću, indijski matematičar i astronom Aryabhata opisao je algoritam kao "pulverizator", možda zbog njegove učinkovitosti u rješavanju Diofantovih jednadžbi.
Zahvale:
Joan Jareo (Creamat) (Dodatak lcm-a)
