Qual é o maior valor que o resto pode assumir em uma divisão por um divisor d?

d-1

Na divisão vale a fórmula \(D = d\cdot q + r\), com \(0 \le r < d\), portanto o maior resto possível é \(r = d - 1\), pois é o maior inteiro menor que \(d\).

Exemplo:
Se \(d = 5\) e \(q = 12\), então \(r = 4\) e \(D = 5\cdot 12 + 4 = 60 + 4 = 64\).