| Typ pliku | APK |
|---|---|
| Wersja | 1.0.1 |
| Wydawca | nummolt |
| Data wydania | 25 maj 2020 |
| Data dodania | 25 maj 2020 |
| Wymagania systemu operacyjnego | Android |
| Wymagania | Requires Android 4.0.3 and up |
| Całkowita liczba pobrań | 0 |
| Cena £ | Free |
Opis
Animowany algorytm euklidesowy
Największy wspólny dzielnik.
Przydatne do redukcji ułamków
Widoczny algorytm euklidesowy
GCD, znany również jako największy wspólny czynnik (gcf), najwyższy wspólny czynnik (hcf), największa wspólna miara (gcm) lub najwyższy wspólny dzielnik.
Dynamiczna i geometryczna reprezentacja algorytmu.
Algorytm rekurencyjny
Oraz najmniejszą wspólną wielokrotność wyprowadzoną z GCD:
lcm(a,b)=a*b/gcd(a,b)
Przydatne do zrozumienia kodu rekurencyjnego gcd (algorytmu euklidesowego): (Java)
int gcd(int m, int n){
jeśli (0==n){
powrót m;
}w przeciwnym razie{
zwróć gcd(n,m%n);
Dodano wizualizację geometryczną.
Algorytm wykonany przez Jaskiery pochodzące z pobliskiego Ogrodu Matematycznego
Historia algorytmu euklidesowego:
(„Rozdrabniacz”)
Algorytm Euklidesa jest jednym z najstarszych powszechnie stosowanych algorytmów.
Pojawia się w Elementach Euklidesa (ok. 300 pne), w szczególności w Księdze 7 (Propozycje 12) i Księdze 10 (Propozycje 23).
Wieki później algorytm Euklidesa został odkryty niezależnie zarówno w Indiach, jak iw Chinach, głównie w celu rozwiązywania równań diofantycznych, które pojawiły się w astronomii i tworzenia dokładnych kalendarzy.
Pod koniec V wieku indyjski matematyk i astronom Aryabhata opisał algorytm jako „pulweryzator”, być może ze względu na jego skuteczność w rozwiązywaniu równań diofantycznych.
Podziękowanie:
Joan Jareo (Creamat) (Dodatek lcm)