Euclidean Algorithm GCD

Android -Sovellusanalyysi Ja Katsaus: Euclidean Algorithm GCD, Kehittänyt nummolt. Listattu Koulutus -Luokkaan. Nykyinen Versio On 1.0.8, Päivitetty 26/07/2024 . Käyttäjien Arvostelujen Mukaan Google Playssa: Euclidean Algorithm GCD. Saavutettu Yli 3 Tuhat Asennuksen. Euclidean Algorithm GCD: Lla On Tällä Hetkellä 11 Arvostelu, Keskimääräinen Luokitus 3.9 Tähdet

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)

Read more