Funcția modulo reprezintă restul împărțirii a două numere întregi a {\displaystyle \,a} și b {\displaystyle \,b} .
r = a m o d b {\displaystyle r=a\,mod\,b} dacă r = a − n b {\displaystyle r=a-n\,b} și 0 ≤ r < b {\displaystyle 0\leq r<b} , unde a , b , n {\displaystyle \,a,\,b,\,n} și r {\displaystyle \,r} sunt numere întregi.