Aby sprawdzić, podzielność danej liczby naturalnej, musimy znaleźć dwie liczby względnie pierwsze, których iloczyn jest naszą liczbą. 

Liczba podzielna przez 

Rozłóżmy na czynniki pierwsze liczbę