| Fájl típusa | APK |
|---|---|
| Változat | 1.0.1 |
| Kiadó | nummolt |
| Kiadási dátum | 2020. máj. 25. |
| Dátum hozzáadva | 2020. máj. 25. |
| Os követelmények | Android |
| Követelmények | Requires Android 4.0.3 and up |
| Összes letöltés | 0 |
| Ár | Free |
Leírás
Animált euklideszi algoritmus
Legnagyobb közös osztó.
Hasznos a frakciók csökkentésére
Látható euklideszi algoritmus
GCD, más néven a legnagyobb közös tényező (gcf), a legmagasabb közös tényező (hcf), a legnagyobb közös mérték (gcm) vagy a legmagasabb közös osztó.
Az algoritmus dinamikus és geometriai ábrázolása.
Rekurzív algoritmus
És a GCD-ből levezetett legkevésbé gyakori többszörös:
lcm(a,b)=a*b/gcd(a,b)
Hasznos a gcd (euklideszi algoritmus) rekurzív kódjának megértéséhez: (Java)
int gcd(int m, int n){
if(0==n){
visszatér m;
}más{
return gcd(n,m%n);
Geometriai vizualizáció hozzáadva.
A közeli Matematikai Kertből érkező pitypangok által végrehajtott algoritmus
Az euklideszi algoritmus története:
("A porszívó")
Az euklideszi algoritmus az egyik legrégebbi általánosan használt algoritmus.
Megjelenik Eukleidész Elemeiben (Kr. e. 300 körül), konkrétan a 7. könyvben (12. állítás) és a 10. könyvben (23. tétel).
Évszázadokkal később Euklidész algoritmusát egymástól függetlenül fedezték fel Indiában és Kínában is, elsősorban a csillagászatban felmerült diofantusi egyenletek megoldására és pontos naptárak készítésére.
Az 5. század végén Aryabhata indiai matematikus és csillagász az algoritmust "porszívónak" nevezte, talán a diofantini egyenletek megoldásában való hatékonysága miatt.
Köszönetnyilvánítás:
Joan Jareo (Creamat) (lcm hozzáadása)
