Use o algoritmo da calculadora desenvolvido no Exercício 4 para encontrar o quociente e o resto quando
é dividido por
:
Passo 1
O enunciado pede para dividir
por
usando o algoritmo da calculadora (divisão binária por sucessivas duplicações de
), e assim obter o quociente inteiro
e o resto
.
Passo 2
Primeiro, dobramos sucessivamente
até ultrapassar
, anotando os múltiplos
:
Passo 3
A seguir, subtraímos os maiores múltiplos cabíveis de
do valor corrente, atualizando o resto:
Como o resto final
é menor que
, paramos aqui.
Passo 4
O quociente
é a soma dos coeficientes
usados nas subtrações:
O resto final é
Resposta
Quociente:
Resto:
Resto: