Calcule:
, sendo n um inteiro ímpar
Passo 1
Estamos calculando o máximo divisor comum entre um inteiro ímpar
e
. O conteúdo aqui é o Algoritmo de Euclides para
e precisamos usar a propriedade de redução pela diferença entre os números.
Passo 2
Pela propriedade do Algoritmo de Euclides temos:
Como
Passo 3
Portanto, concluímos que o máximo divisor comum buscado é 1.
Resposta
1