| Tiedostotyyppi | APK |
|---|---|
| Versio | 1.0.1 |
| Kustantaja | nummolt |
| Julkaisupäivä | 25.5.2020 |
| Lisäyspäivämäärä | 25.5.2020 |
| Os vaatimukset | Android |
| Vaatimukset | Requires Android 4.0.3 and up |
| Latauksia yhteensä | 0 |
| Hinta | Free |
Kuvaus
Animoitu euklidinen algoritmi
Suurin yhteinen jakaja.
Hyödyllinen murto-osien vähentämiseen
Näkyvä euklidinen algoritmi
GCD, joka tunnetaan myös nimellä suurin yhteinen tekijä (gcf), suurin yhteinen tekijä (hcf), suurin yhteinen mitta (gcm) tai suurin yhteinen jakaja.
Algoritmin dynaaminen ja geometrinen esitys.
Rekursiivinen algoritmi
Ja GCD:stä päätelty vähiten yleinen monikerta:
lcm(a,b)=a*b/gcd(a,b)
Hyödyllinen ymmärtämään gcd:n (Euclidean Algorithm) rekursiivista koodia: (Java)
int gcd(int m, int n){
if(0==n){
palauttaa m;
}muu{
palauttaa gcd(n,m%n);
Lisätty geometrinen visualisointi.
Algoritmi, jonka toteuttavat Dandelions, jotka tulevat läheisestä Mathematical Gardenista
Euklidisen algoritmin historia:
("The Pulverizer")
Euklidinen algoritmi on yksi vanhimmista yleisesti käytetyistä algoritmeista.
Se esiintyy teoksessa Euclid's Elements (noin 300 eKr.), erityisesti kirjassa 7 (Propositions 12) ja Kirjassa 10 (Propositions 23).
Vuosisatoja myöhemmin Eukleideen algoritmi löydettiin itsenäisesti sekä Intiassa että Kiinassa ensisijaisesti tähtitieteessä syntyneiden diofantiiniyhtälöiden ratkaisemiseksi ja tarkkojen kalentereiden tekemiseksi.
500-luvun lopulla intialainen matemaatikko ja tähtitieteilijä Aryabhata kuvaili algoritmia "jauhettajaksi", ehkä sen tehokkuuden vuoksi diofantiiniyhtälöiden ratkaisemisessa.
Kiitokset:
Joan Jareo (Creamat) (lisäys lcm)
