Kalkulator dzielników

Kalkulator dzielników liczby

Dzielnik to liczba, przez którą dana liczba dzieli się bez reszty. Znajomość dzielników przydaje się przy skracaniu ułamków, rozkładzie na czynniki i w teorii liczb.

Jak liczymy?

Sprawdzamy liczby od 1 do pierwiastka z n. Dla każdego dzielnika i dodajemy parę (i, n/i). To szybka metoda — zamiast sprawdzać wszystkie liczby do n.

Przykład

Liczba 360 ma 24 dzielniki: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180 i 360. Duża liczba dzielników wynika z rozkładu 2³·3²·5.

Liczba dzielników

Dla rozkładu na czynniki pierwsze p₁^a·p₂^b·… liczba dzielników wynosi (a+1)·(b+1)·…. Dla 360 = 2³·3²·5 daje to (3+1)·(2+1)·(1+1) = 24.

Jak działa kalkulator dzielników

Kalkulator nie rozkłada liczby na czynniki pierwsze i nie korzysta z żadnych tablic. Działa wprost na definicji dzielnika: przechodzi przez kolejnych kandydatów i sprawdza, czy dzielenie zostawia resztę. Cała oszczędność bierze się z jednego spostrzeżenia — dzielniki zawsze występują w parach. Jeśli jakaś liczba dzieli n bez reszty, to iloraz z tego dzielenia również dzieli n bez reszty, a iloczyn obu liczb w parze jest równy n.

W każdej takiej parze co najmniej jeden element jest nie większy od pierwiastka z n. Dlatego pętla kończy się na największej liczbie całkowitej nie większej od √n. Każde trafienie dopisuje od razu dwa dzielniki: sprawdzanego kandydata i oraz iloraz n/i. Jedyny wyjątek to sytuacja, gdy n jest kwadratem liczby całkowitej — wtedy i oraz n/i to ta sama liczba, więc do listy trafia jeden dzielnik, a nie dwa. Wynik jest sortowany rosnąco i pokazywany razem z liczbą elementów oraz ich sumą.

Metoda jest dokładna, bo opiera się wyłącznie na dzieleniu z resztą, a nie na założeniach o budowie liczby. Działa identycznie dla liczb pierwszych i złożonych. Jej koszt rośnie proporcjonalnie do pierwiastka z n, a nie do n — dla liczby kilkucentowej to kilkanaście dzieleń, a nie kilkaset.

Przykład krok po kroku: liczba 84

1. Wpisujemy 84. Pierwiastek z 84 to około 9,17, więc kalkulator sprawdza kandydatów od 1 do 9.
2. 1 dzieli 84 bez reszty, więc do listy trafia para (1, 84).
3. Kolejne trafienia: 84 : 2 = 42, 84 : 3 = 28 i 84 : 4 = 21, co daje pary (2, 42), (3, 28) oraz (4, 21).
4. Liczba 5 nie jest dzielnikiem — 84 = 5 · 16 + 4, reszta wynosi 4. Natomiast 6 dzieli (84 : 6 = 14), a 7 dzieli (84 : 7 = 12), czyli dochodzą pary (6, 14) i (7, 12).
5. Kandydaci 8 i 9 odpadają: 84 = 8 · 10 + 4 oraz 84 = 9 · 9 + 3.
6. Po posortowaniu lista ma 12 elementów: 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84. Ich suma to 224, a suma dzielników właściwych, czyli bez samej liczby, wynosi 140.

Tabela referencyjna: liczba dzielników i ich suma

Jak wykorzystać listę dzielników w praktyce

• Licz ręcznie tylko do pierwiastka — nie ma sensu testować kandydatów większych od √n. Każdy taki dzielnik ma partnera mniejszego od pierwiastka, który został już sprawdzony.
• Zapisuj dzielniki parami — porządek par chroni przed pominięciem liczby i od razu pokazuje, gdzie kończy się pierwsza połowa listy. Gdy liczba jest kwadratem, środkowa para ma dwa identyczne elementy i liczy się tylko raz.
• Wyznacz NWD z dwóch list — największy wspólny dzielnik to największa liczba obecna na obu listach. Przy skracaniu ułamka wystarczy podzielić licznik i mianownik właśnie przez nią.
• Znajdź najmniejszy czynnik pierwszy — najmniejszy dzielnik większy od 1 jest zawsze liczbą pierwszą. Dzieląc przez niego liczbę i powtarzając krok na ilorazie, dochodzi się do pełnego rozkładu na czynniki pierwsze.
• Porównaj sumę dzielników właściwych z liczbą — równa sumie oznacza liczbę doskonałą, większa — obfitą, mniejsza — niedoskonałą. Ten sam rachunek pozwala ocenić charakter liczby bez szukania rozkładu.

Ograniczenia kalkulatora

• Tylko liczby całkowite dodatnie — narzędzie przyjmuje wartości większe od zera. Zero i liczby ujemne są poza zakresem, bo ich zbiór dzielników wymaga innej definicji.
• Bez rozkładu na czynniki pierwsze — wynik to lista dzielników, ich liczba oraz suma. Kalkulator nie dzieli liczby na czynniki i nie oznacza na liście, które dzielniki są pierwsze.
• Bardzo duże wartości — czas działania rośnie wraz z pierwiastkiem z liczby, więc dla wartości o wielu cyfrach obliczenie może potrwać zauważalnie dłużej. Przy skrajnie dużych liczbach wyniki pośrednie mogą też tracić dokładność, co jest typowe dla arytmetyki w przeglądarce.
• Jedna liczba na raz — kalkulator nie porównuje dwóch wartości i nie liczy NWD ani NWW. Aby je ustalić, trzeba uruchomić go dwukrotnie i zestawić obie listy ręcznie.

Najczęstsze pytania