Dzielniki i podzielność liczb naturalnych
Dzielniki liczby to wszystkie liczby, przez które dana liczba dzieli się bez reszty. Przykładowo, dzielnikami liczby 20 są: 1, 2, 4, 5, 10 i 20. Łatwo je zapamiętać, myśląc o nich jako o "cegiełkach", z których zbudowana jest liczba.
Możemy szybko sprawdzić podzielność liczb dzięki prostym zasadom:
- Liczba jest podzielna przez 2, gdy jest parzysta (kończy się cyfrą 0, 2, 4, 6 lub 8)
- Liczba jest podzielna przez 5, gdy kończy się cyfrą 0 lub 5
- Liczba jest podzielna przez 10, gdy kończy się cyfrą 0
- Liczba jest podzielna przez 3, gdy suma jej cyfr jest podzielna przez 3
Sprytna wskazówka: Liczba pierwsza ma dokładnie 2 dzielniki: 1 i samą siebie. Liczba złożona ma więcej niż 2 dzielniki. Zapamiętaj, że 1 nie jest ani liczbą pierwszą, ani złożoną!
Znajdując NWD lub NWW, możemy stosować specjalne algorytmy. Pamiętaj, że dla NWD szukamy największego wspólnego dzielnika, a dla NWW - najmniejszej wspólnej wielokrotności obu liczb.