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: