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 o inteiro
por
usando o algoritmo da calculadora (isto é, a divisão Euclidiana). Em outras palavras, queremos encontrar inteiros
(quociente) e
(resto) tais que
com
Passo 2
Pela definição da divisão Euclidiana, o quociente
é dado por
e o resto por
Passo 3
Primeiro calculamos a razão real
Como estamos no caso de número negativo, o piso desse valor é
Passo 4
Com
, encontramos o resto
Calculando
, vem
Resposta
O quociente é
e o resto é
.