Só para complementar
Ambas as respostas do bigownManiero 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 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
.