Andei pesquisando alguns algoritmos para efetuar divisão entre dois números, e encontrei em dois foruns na internet a seguinte solução: diminuir o valor do numerador pelo valor do denominador e ir contando quantas vezes é feita a subtração. Quando o resultado da subtração for menor que o numerador, esse é o resto da divisão. Essa solução pode ser encontrada, com exemplos, nos endereços:
- http://www.pcforum.com.br/cgi/yabb/YaBB.cgi?num=1060785334
- http://forum.imasters.uol.com.br/index.php?/topic/294814-resolvido-divisao-de-numeros-inteiros/