Question

olá o resto de uma divisão dever ser maior ou igual a quê?

Answer 1

O resto da divisão dever ser Menor ao Divisor, pois se ser igual ou maior pode ocorrer ainda mais divisões

Answer 2

O resto de uma divisão deve ser menor 
que o divisor,
caso contrário, se for igual ou maior, poderia
haver mais uma divisão...

ex.:  9 |_2_
       -8    4 ...... resultado
       --- 
        1............. resto

se o resto fosse 2 ou maior que 2,
daria para dividir novamente