Dzielniki
Jak to zrobić?
Dzielnikami liczby nazywamy wszystkie liczby naturalne, przez które liczba dzieli się bez reszty. Na przykład dzielnikami liczby 12 są: 1,2,3,4,6,12.
Każde 2 liczby mają wspólny dzielnik. Jeśli jedynym wspólnym dzielnikiem jest 1, takie liczby nazywamy względnie pierwszymi
Nas jednak często interesuje największy wspólny dzielnik (NWD). Zwykle znajdujemy go, wypisując dzielniki jednej i drugiej liczby.
Przykład:
Dzielniki 10: 1,2,5,10
dzielniki 15:1,3,5,15
NWD(10,15)=5
Można też wykorzystać algorytm Euklidesa.