We use cookies and other technologies on this website to enhance your user experience.
By clicking any link on this page you are giving your consent to our Privacy Policy and Cookies Policy.

Euclidean Algorithm Zrzuty ekranu

O Euclidean Algorithm

Animowane Algorytm Euklidesa Największy wspólny dzielnik "Młyna"

Animowany algorytm euklidesowy

Największy wspólny dzielnik.

Przydatny do redukcji frakcji

Widoczny algorytm Euklidesa

GCD, znany również jako największy wspólny czynnik (gcf), najwyższy wspólny współczynnik (hcf), największa wspólna miara (gcm) lub najwyższy wspólny dzielnik.

Dynamiczna i geometryczna reprezentacja algorytmu.

Algorytm rekursywny

Najmniejsza częstość wynikająca z GCD:

lcm (a, b) = a * b / gcd (a, b)

Przydatne do zrozumienia kodu rekurencyjnego gcd (Euclidean Algorithm): (Java)

int gcd (int m, int n) {

    if (0 == n) {

        return m;

    }jeszcze{

        return gcd (n, m% n);

    }

}

Dodano wizualizację geometryczną.

Algorytm wykonywany przez Dandelions pochodzących z pobliskiego Ogrodu Matematycznego

Historia algorytmu euklidesowego:

("Pulverizer")

Algorytm Euklidesa jest jednym z najstarszych algorytmów powszechnego użytku.

Pojawia się w Elementach Euklidesa (ok. 300 pne), szczególnie w Księdze 7 (Zdania 1-2) i Księdze 10 (Zdania 2-3).

Wiele wieków później algorytm Euklidesa odkryto niezależnie zarówno w Indiach, jak iw Chinach, głównie w celu rozwiązania równań diofantycznych powstałych w astronomii i sporządzania dokładnych kalendarzy.

Pod koniec 5 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 Jareño (Creamat) (dodanie lcm)

Co nowego w najnowszej wersji 1.0.8

Last updated on Jul 29, 2024

Update to sdk34 Android 14 - Privacy Policy updated

Tłumaczenie Wczytuję...

Dodatkowe informacje APLIKACJA

Ostatnia Wersja

Dostępne Euclidean Algorithm aktualizacje 1.0.8

Przesłane przez

Ryzalt Rbc

Wymaga Androida

Android 4.0.3+

Available on

Pobierz Euclidean Algorithm z Google Play

Pokaż więcej
Subskrybuj APKPure
Bądź pierwszym, który uzyskał dostęp do wczesnego wydania, wiadomości i przewodników najlepszych gier i aplikacji na Androida.
Nie, dziękuję
Zapisać się
Subskrybowano pomyślnie!
Jesteś teraz subskrybowany do APKPure.
Subskrybuj APKPure
Bądź pierwszym, który uzyskał dostęp do wczesnego wydania, wiadomości i przewodników najlepszych gier i aplikacji na Androida.
Nie, dziękuję
Zapisać się
Powodzenie!
Jesteś teraz subskrybowany do naszego biuletynu.