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 aplicarmos o algoritmo da divisão exata (algoritmo de Euclides) ao par de inteiros
e
. Ou seja, precisamos encontrar inteiros
(quociente) e
(resto) tais que
com
Passo 2
Para obtermos
, dividimos
por
e tomamos a parte inteira do resultado. Calculando:
logo,
Passo 3
Agora determinamos o produto
e subtraímos de
para achar o resto:
Passo 4
Verificamos se
satisfaz a condição de resto:
o que está correto.