Só para complementar
--------------------

Ambas as respostas do bigown e do mgibsonbr são bastantes boas e completas, obrigado pelo esclarecimento e informações adicionais que me instruíram mais =) . Enquanto pesquisava mais sobre este assunto, encontrei aqui um [exemplo no SO em inglês][1] sobre este mesmo assunto, que achei que seria de valor adicionar aqui à 'documentação'.

Calculando o seguinte exemplo: `16 % 6 = 4`

    16 / 6 = 2

Depois multiplica-se o quociente (resultado da divisão) por `6` (que é o divisor):

    2 * 6 = 12

E por fim subtrai-se o dividendo:

    16 - 12 = 4

O resultado dá `4`. O número 4 é o resto, que é o mesmo resultado da divisão do modulo que iremos obter, ao fazer `16 % 6 = 4`.


  [1]: http://stackoverflow.com/a/13710545/3624981