Największy wspólny dzielnik (NWD) - kalkulator
Instrukcja
Powyższy kalkulator znajduje spośród dwóch liczb, największy wspólny dzielnik (NWD). W formularzu wpisujesz liczbę a i b, następnie klikasz przycisk Znajdź . Poniżej wyskoczy Ci gotowy wynik z tych liczb.
NWD - Największy wspólny dzielnik
NWD jest to jak sama nazwa wskazuje największy dzielnik, przez który można podzielić dwie (lub więcej liczb). Aby to zrobić, trzeba rozłożyć liczby na czynniki pierwsze, podobnie jak to się robi szukając NWW (najmniejszą wspólną wielokrotność). Z tą różnicą, że wybierasz te dzieniki, które powtarzają się we wszystkich liczbach.
Następnie wszystkie te dzielniki ze sobą mnożysz, a ich iloczyn to największy wspólny dzielnik.
Te działanie matematyczne, często używane jest w celu skracania ułamków. NWD będzie wartością, przez którą można skrócić obie liczby ułamkowe. Po takiej czynności skracania, już bardziej się tego nie da zrobić.
Jeśli chodzi o zastosowanie największego wspólnego dzielnika, to jest to kryptografia (generowanie kluczy publicznych i prywatnych w algorytmie RSA), problemy optymalizacyjne, redukcja ułamków czy rozwiązywanie równań liniowych.