Euclidean Algorithm GCD

nummolt

Az alkalmazásról

Animált euklideszi algoritmus
Legnagyobb közös osztó.
Hasznos a frakciók csökkentésére

Látható euklideszi algoritmus

A GCD, amelyet a legnagyobb közös tényezőnek (gcf), a legmagasabb közös tényezőnek (hcf), a legnagyobb közös mérésnek (gcm) vagy a legmagasabb közös osztónak nevezik.

Az algoritmus dinamikus és geometriai ábrázolása.

Rekurzív algoritmus
És a legkisebb közös többszörözés a GCD-ból következtetett:
lcm (a, b) = a * b / gcd (a, b)

Hasznos megérteni a gcd (Euklideszi algoritmus) rekurzív kódját: (Java)

int gcd (int m, int n) {
    ha (0 == n) {
        visszatérés m;
    }más{
        visszatérés gcd (n, m% n);
    }
}

Geometriai vizualizáció hozzáadva.
A közeli Matematikai Kertből származó Pitypang által végrehajtott algoritmus

Euklideszi algoritmus története:
("A porlasztó")

Az euklideszi algoritmus az egyik legrégebbi közös használatú algoritmus.
Euklid Elemeiben (ie 300 körül), különösen a 7. könyvben (1-2. Propositions) és a 10. könyvben (2-3.
Évszázadokkal később, Euklid algoritmusa mind Indiában, mind Kínában függetlenül fedezett fel, elsősorban a csillagászati ​​folyamatokban felmerülő difantin-egyenletek és a pontos naptárak kialakítása érdekében.
A késő 5. században az indiai matematikus és Aryabhata csillagász leírta az algoritmust "porlasztónak", talán azért, mert hatékonysága a difantin-egyenletek megoldásában.

Köszönetnyilvánítás:
Joan Jareño (krémszínű) (lcm hozzáadása)

Újdonságok

Update to sdk34 Android 14 - Privacy Policy updated