Calcule:
, sendo
um inteiro qualquer
Passo 1
O enunciado pede para calcular
para um inteiro arbitrário
. O conteúdo que vamos usar é o Algoritmo de Euclides para máximo divisor comum (MDC).
Passo 2
Aplicamos o Algoritmo de Euclides:
onde
Passo 3
Substituindo
em
obtemos o resto:
Passo 4
Logo
Passo 5
O valor de
é 3 se
divide
(isto é,
), e vale 1 caso contrário.