Euclidean Algorithm GCD
1 t.+
Lataukset
Kaikki
info
Tietoa sovelluksesta
Animoitu euklidien algoritmi
Suurin yhteinen jakaja.
Hyödyllisiä jakeiden vähentämiseksi
Näkyvä Eukleidean algoritmi
GCD, tunnetaan myös nimellä suurin yhteinen tekijä (gcf), suurin yhteinen tekijä (hcf), suurin yhteinen mitta (gcm) tai suurin yhteinen jakajan.
Algoritmin dynaaminen ja geometrinen esitystapa.
Rekursiivinen algoritmi
Ja vähiten yhteinen moninkertainen johtuu GCD: stä:
lcm (a, b) = a * b / gcd (a, b)
Hyödyllinen ymmärtää gcd (Euklidean algoritmi) rekursiivinen koodi: (Java)
int gcd (int m, int n) {
jos (0 == n) {
paluu m;
}muu{
paluu gcd (n, m% n);
}
}
Lisätty geometrinen visualisointi.
Algoritmi, jonka Dandelions suorittaa läheisestä matemaattisesta puutarhasta
Euklidisen algoritmin historia:
("Pulverizer")
Euklidinen algoritmi on yksi vanhimmista algoritmeista, joita käytetään yleisesti.
Se ilmenee Euclidin elementteissä (noin 300 eKr.), Erityisesti kirjassa 7 (ehdotukset 1-2) ja kirjan 10 (ehdotukset 2-3).
Vuosisatoja myöhemmin Euclidin algoritmi löydettiin itsenäisesti sekä Intiassa että Kiinassa ensisijaisesti ratkaistakseen tähtitieteessä syntyneitä diofantiinijensseja ja tekemällä tarkkoja kalentereita.
Viidennessä vuosisadan lopulla Intialainen matemaatikko ja tähtitieteilijä Aryabhata kuvaili algoritmia "pulverisaattorina", ehkä sen tehokkuuden vuoksi, että se ratkaisi Diophantine-yhtälöt.
Kiitokset:
Joan Jareño (kermat) (lcm: n lisäys)
Suurin yhteinen jakaja.
Hyödyllisiä jakeiden vähentämiseksi
Näkyvä Eukleidean algoritmi
GCD, tunnetaan myös nimellä suurin yhteinen tekijä (gcf), suurin yhteinen tekijä (hcf), suurin yhteinen mitta (gcm) tai suurin yhteinen jakajan.
Algoritmin dynaaminen ja geometrinen esitystapa.
Rekursiivinen algoritmi
Ja vähiten yhteinen moninkertainen johtuu GCD: stä:
lcm (a, b) = a * b / gcd (a, b)
Hyödyllinen ymmärtää gcd (Euklidean algoritmi) rekursiivinen koodi: (Java)
int gcd (int m, int n) {
jos (0 == n) {
paluu m;
}muu{
paluu gcd (n, m% n);
}
}
Lisätty geometrinen visualisointi.
Algoritmi, jonka Dandelions suorittaa läheisestä matemaattisesta puutarhasta
Euklidisen algoritmin historia:
("Pulverizer")
Euklidinen algoritmi on yksi vanhimmista algoritmeista, joita käytetään yleisesti.
Se ilmenee Euclidin elementteissä (noin 300 eKr.), Erityisesti kirjassa 7 (ehdotukset 1-2) ja kirjan 10 (ehdotukset 2-3).
Vuosisatoja myöhemmin Euclidin algoritmi löydettiin itsenäisesti sekä Intiassa että Kiinassa ensisijaisesti ratkaistakseen tähtitieteessä syntyneitä diofantiinijensseja ja tekemällä tarkkoja kalentereita.
Viidennessä vuosisadan lopulla Intialainen matemaatikko ja tähtitieteilijä Aryabhata kuvaili algoritmia "pulverisaattorina", ehkä sen tehokkuuden vuoksi, että se ratkaisi Diophantine-yhtälöt.
Kiitokset:
Joan Jareño (kermat) (lcm: n lisäys)
Päivitetty
Turvallisuus alkaa siitä, että ymmärrät, miten kehittäjät keräävät ja jakavat dataasi. Datan yksityisyys- ja tietoturvatoimet saattavat vaihdella käytön, alueen ja iän mukaan. Kehittäjä on antanut nämä tiedot ja saattaa päivittää niitä myöhemmin.
Uutta
Update to sdk33 Android 13 - Privacy Policy updated
