Dzielenie z resztą liczby całkowitej aa (dzielnej) przez niezerową liczbę całkowitą dd (dzielnik) polega na znalezieniu liczb całkowitych qq (ilorazu) oraz rr (reszty), takich że
a=q⋅d+r
a=q\cdot d+r(0)
oraz
0≤r<∣d∣.
0\le r<|d|.(0)
Gdy r=0r=0, mówimy, że dd dzieli aa (dzielenie bez reszty).