O ALGORITMO DE EUCLIDES NO

CÁLCULO DE MÁXIMO DIVISOR

COMUM (M.D.C)

Universidade Licungo
Fernando José Castigo
Orientador: Phd Paulo Dinis Beni
Capitulo I: Introdução

1.1 Introdução

O projecto de pesquisa aborda sobre o cálculo de Máximo Divisor

Comum (Mdc), mas concretamente do Algoritmo de Euclides no cálculo
de MDC.

O objectivo deste trabalho é analisar de que forma o algoritmo de

Euclides pode facilitar o cálculo de MDC aos alunos. Dessa forma,
recorremos a uma pesquisa de caráter qualitativa e quanto ao
procedimento de estudo de caso. Esta pesquisa está estruturada
em quatro capítulos.
Cont…

Esta pesquisa está estruturada em quatro capítulos respectivamente

introdução, revisão de literatura, fundamentação teórica e metodologias.
1.2 Justificativa/Problem

Durante o estágio pedagógico, na escola secundária 25 de Setembro-

Manga, observei que os alunos da 8ª classe têm dificuldades no cálculo
de máximo divisor comum (m.d.c.). Esse problema é mais preocupante
quando se trata do cálculo do m.d.c envolvendo números grandes. Por
exemplo, em exercício para simplificar a fração , em sala de aula com
os alunos, para simplificar a fração os alunos tiveram que calcular o
mdc primeiro; alguns usaram o método de decomposição e outros de
listagem de divisores. Os que usaram o método de decomposição,
decomporam o numerador e o denominador a fatores primos: .
Cont..

Os alunos cometeram falha a calcular o mdc na multiplicação dos

factores primos comuns encontrados, elevado ao menor expente
com os quais apareceram, onde calcularam do seguinte modo: e
confundiram o cálculo de mdc com o cálculo de MMC (Mínimo
Múltiplo Comum). Alguns alunos para encontrar o usaram o
método de listagem de divisores, fizeram da seguinte maneira:.
Portanto obtiveram como lista de divisores comum logo mdc
encontrado pelos aluno foi . Os alunos aqui esqueceram um divisor
de que é o número por sua vez este é o maior divisor comum entre
Cont..

Os livros didáticos utilizados na 8ª Classe propõem como principais

métodos para efetuar o cálculo de m.d.c, a decomposição em factores
primos e a listagem de divisores. E são estes procedimentos, pelo que
pude observar em algumas salas de aulas, utilizados pelos professores
quando lecionam esse conteúdo. O que me preocupa é o facto de os
alunos terem dificuldades ao fazerem a decomposição dos números
em factores primos para calcular o m.d.c, pois precisam efectuar a
divisão correctamente, conhecer os números primos e os critérios de
divisibilidade. Além disso, os alunos confundem este método com o
utilizado para calcular o mínimo múltiplo comum (m.m.c).
Cont…

Nessa perspectiva, é papel do professor procurar mecanismos

alternativos para mitigar essas dificuldades dos alunos na assimilação do
conteúdo. Por hipótese, um possível método alternativo que pode
facilitar o cálculo de máximo divisor comum é o uso do algoritmo de
Euclides. Esse método pode facilitar a compreensão do conteúdo por
parte dos alunos na medida em que exige apenas que eles efectuem
correctamente a divisão. Na divisão sucessiva os alunos precisam saber
o que é múltiplo e efectuar as subtrações correctamente e, isso, pode
reduzir as chances dos alunos errarem.
Cont…

Face ao exposto, levanta-se a seguinte questão de pesquisa: de que

forma o algoritmo de Euclides pode facilitar o cálculo de máximo
divisor comum aos alunos da 8ª Classe?
 1.3 Relevância do Tema

O ensino de Máximo divisor comum é de fundamental importância, pois se encontra

presente no nosso dia-a-dia. O estudo de MDC se faz necessário e é de relevante
importância, à medida que muitas das vezes temos necessidade de encontrar o mesmo e
o maior número de pessoas, objectos que podemos formar em dois grupos com
quantidades de elementos diferentes para resolvermos este tipo de problema no nosso
dia-a-dia recorremos ao uso de MDC.

Ao saberem calcular MDC entre dois números os alunos terão a facilidade na

simplificação de fração que envolvem numerador e denominador com números grandes

assim como números pequenos. Os professores junto com os alunos poderão explorar

mais as propriedades e aplicações do MDC utilizando o algoritmo de Euclides, uma das

propriedades e aplicações que podem ser exploradas, são respectivamente, teorema de

Bezout e equações lineares diafontinas.

Cont…

Acredito que o tempo dedicado a estudo deste trabalho contribuirá de forma

significativa e relevante na nossa prática docente, principalmente para
trabalhar com o ensino de aritmética no ensino primário e secundário assim
como pré-universitário. Acreditamos também que, para o ensino, este
trabalho possa ser usado por professores que querem trabalhar com as
possibilidades do algoritmo de Euclides não só no ensino primário e
secundário mas também no ensino superior, visto que, por exemplo, a
representação geométrica do algoritmo de Euclides e sua contribuição para
as fracções continuas são tópicos que podem ser abordados neste nível de
ensino.
Cont…

Espero atrair a atenção para o tema e contribuir para a melhoria

da qualidade de ensino nos alunos da 8ª Classe em relação ao
cálculo de máximo divisor comum visto que os alunos já trazem
da classe anterior uma dificuldade maior sobre este tema. Além
disso, as conclusões que serão aqui tiradas podem servir de base
para elaborar boas estratégias e métodos de ensinos-
aprendizagem da matemática na 8ª Classe sobre este conteúdo.
 1.4 Objectivos

1.4.1 Objectivo Geral

• Analisar de que forma o algoritmo de Euclides pode facilitar o cálculo de
máximo divisor comum aos alunos da 8ª Classe.

1.4.2 Objetivos Específicos

• Descrever os procedimentos utilizados por professores no ensino do m.d.c;

• Descrever as dificuldades dos alunos no cálculo do m.d.c;

• Implementar, com alunos, o algoritmo de Euclides no cálculo de m.d.c;

• Verificar como os alunos aplicam o algoritmo de Euclides no cálculo de

m.d.c, em uma diversidade de exercícios.
1.5 Delimitação do Tema

Este projeto de pesquisa vai centrar-se no uso de algoritmo de Euclides

para cálculo de máximo divisor comum (m.d.c) pelos alunos da 8ª
Classe da Escola Secundária 25 de Setembro – Manga.
Capitulo II: Revisão de Literatura

2.1 Máximo Diviso Comum (MDC) e Suas Aplicações

Definição 1.1. Segundo Iezzi (2003), sejam dois números inteiros. Um

elemento se diz máximo divisor comum de se cumpre as seguintes

condições:

i. Se é um inteiro tal que e , então (ou seja todo divisor comum a

também é divisor de d)
Cont…

2.1.2 Denotação de Máximo Divisor Comum

Santos (1998) Denota Máximo de divisor comum de dois inteiros por

enquanto que Iezzi (2003) denota por .

Teorema 1.1.Se a e b são inteiros e inteiros, então .

Demonstração: Da relação podemos concluir que todo divisor de

b e r é um divisor de a. Esta mesma relação, escrita na forma , nos
diz que todo divisor de a e b é um divisor de r. Logo o conjunto dos
divisores comuns de a e b é igual ao conjunto dos divisores de b e
r, o que nos garante o resultado .
Cont…

Exemplo 1.1: Santos (1998), estamos

interessados no cálculo do máximo divisor
comum de 1 126 e 522. Utilizamos o algoritmo
da divisão para dividir 1126 por 522. Em seguida
dividimos pelo resto 82. Depois 82 pelo resto 30
e assim, sucessivamente, até obtermos resto zero.
Cont…

Da ultima equação temos que e agora, pelo teorema

1.2, podemos concluir da equação , construímos essa
igualdade . Tendo encontrado, desta forma, o máximo
divisor comum de 522 e 1126 que é o último resto
não-nulo da seqüência de igualdades acima.
 2.2 Algoritmo de Euclides

2.2.1 Teorema de Eudoxius

Antes de introduzirmos o algoritmo da divisão (ele aparece no
livro VII dos “Elementos” de Euclides, escrito por volta do ano
300 a.C.), enunciamos o chamado Teorema de Eudoxius: Dado
inteiros com então é um múltiplo de ou se encontra entre dois
multiplos consecutivos de b, isto é, correpondendo a cada par de
inteiros existe um inteiro tal que, para ,

E para
.
Cont..

2.2.2 Algoritmo da Divisão

Teorema 1.2: Dados dois inteiros , existe um único par de

inteiros tais que

(q é chamado de quociente e r de resto da divisão de a por b).

Demonstração: pelo teorema de Eudoxius, com , existe q

satisfazendo
Cont…

O que implica . Desta forma, se definirmos , teremos,

garantida, a existência de q e r. Afim de mostrarmos a
unicidade, vamos supor a existência de outro para
verificando:

Disto temos , o que implica Mas, como e, portanto,

como devemos ter o que implica . Logo .
2.2.3 Algoritmo de Euclides

Teorema 1.3. Sejam . Se o algoritmo da divisão for aplicado

sucessivamente para se obter

Para , o último resto não-nulo.

 Cont…

Demonstração: Aplicando o teorema 1.2 para

dividir , em seguida dividimos e assim,
sucessivamente, até a obtenção do resto . Como, a
cada passo o resto é sempre menor do que o
anterior, e estamos lidando com números inteiros
positivos, é claro que após um número finito de
aplicações do teorema 1.2, teremos resto nulo.
Cont…

A última destas equações nos diz, pelo Teorema 1.1, que o

máximo divisor comum deé. A penúltima, que este número é
igual a e, prosseguindo desta maneira teremos por repetidas
aplicações do Teorema 1.1, a seqüência:

Portanto o máximo divisor comum de a e b é o último resto

não-nulo da seqüência de divisões descritas.
Cont…

O algoritmo acima pode ser sintetizado e realizado na prática, como

mostramos a seguir.

Inicialmente, efetuamos a divisão e colocamos os números envolvidos

no seguinte diagrama:
  Linha dos quocientes
Linha dos divisores
  Linha dos restos
 Cont…
A seguir, continuamos efetuando a divisão e colocamos os números
envolvidos no diagrama

 
Prosseguindo, enquanto for possível, teremos

   
 Cont..
Exemplo 2.3 Determine o
 

Então:

Observe que, no exemplo acima, o Algoritmo de Euclides nos fornece:

Cont…

Temos, então, que

Note que conseguimos, através do uso do Algoritmo de Euclides, de

trás para frente, escrever como múltiplo de 210 mais um múltiplo de
120.

O Algoritmo de Euclides nos fornece, portanto, um meio prático de

escrever o mdc de dois números como soma entre dois múltiplos dos
números em questão.
Pesquisas relacionadas com calcúlo de
Máximo Divisor Comum
Capitulo III: Fundamentação Teórica

Ao desenvolver este trabalho, tivemos por base as idéias da psicologia cognitiva de

Vygotsky, Vergnaud e da didática francesa de Brousseau.

Tendo por base a teória de Vygotsky priorizaremos a idéia da ZDP (Zona de

Desenvolvimento Proximal), promovendo interações entre os próprios alunos e deles

com o pesquisador. Durante todo o processo de nosso estudo de campo, o pesquisador

terá na seqüência também a função de professor, assumindo o papel de mediador entre

o aluno e sua apropriação do conceito. Dividiremos a sala em grupos de até 4 alunos

cada um, esperando com isso trabalhar a ZDP, favorecendo a cooperação e a

discussão. Nesse sentido, o pesquisador conduzirá o aprendizado atuando ativamente

na ZDP, determinando o limiar mínimo (funções amadurecidas) do aluno, para que um

certo conteúdo possa ser introduzido, e considerar o limiar máximo (funções em

amadurecimento).
Cont..

Em nossa pesquisa, ao levaremos em consideração a idéia de Vergnaud.

Inicialmente daremos ênfase à competência, no sentido de levar o aluno a
utilizar conhecimentos em ações, esquemas, escolhendo operações adequadas,
sem que necessariamente consiga expressar as razões dessa adequação
(conhecimento implícito). Porém, nosso objectivo principal é a inserção do
algoritmo de euclides no cálculo de máximo divisor comum (m.d.c). Assim,
nossa seqüência de ensino deverá conduzir o aluno no sentido de que possa
expressar os conhecimentos de forma simbólica, utilizando-se a linguagem
natural, sentenças formais, etc... (conhecimento explícito).
Cont…

Sempre que entre professor e aluno se estabeleçam relações com a

intenção de aprendizagem de um determinado conhecimento, teremos
aí uma situação didática. Na sua definição, Brousseau não propõe que
se tente simplesmente reproduzir o ambiente científico, mas sim o
planejamento adequado pelo professor de atividades que levem o
aluno a uma redescoberta do conhecimento. Isso implica,
necessariamente, questões de ordem metodológica.
Na elaboração de nossa seqüência de ensino, levaremos em conta esta
proposta, à luz da história, preparando atividades em etapas que, a
nosso ver, contribuam melhor para a inserção do o algoritmo de
Euclides no cálculo de máximo divisor comum (m.d.c). Adaptaremos
à realidade de hoje a formação desse saber matemático, conforme sua
evolução histórica.
Capitulo IV: Metodologia

4.1 Tipo de estudo: classificação da pesquisa

Esta pesquisa, quanto aos objectivos, será do tipo exploratório, pois, o
pesquisador pretende explorar o algoritmo de Euclides a fim de
compreender o seu uso no cálculo de máximo divisor comum e avaliar
de que maneira pode facilitar a assimilação desta matéria pelos alunos.
Quanto ao procedimento trata-se-a de estudo de caso, pois o estudo será
realizado com grupo de alunos de uma classe específica. A pesquisa é
qualitativa, pois analisaremos com profundidade a potencialidade de
um método sem utizaremos técnicas estatísticas.
4.2 Técnicas de recolha de dados
4.2.1 Observação participante
A observação participante será feita em ambiente de um mini-curso de
cálculo de MDC, em uma turma da 8ª Classe, cuja duração será de 3
horas de aulas divididas em dois encontros presenciais com 90 minutos
de duração cada. O objetivo do mini-curso será de ensinar e exercitar
com os alunos a proposta do uso do algoritmo de Euclides para o cálculo
de MDC na 8ª Classe

4.2.2 Entrevista
No que se refere à entrevista, esta será realizada com 12 alunos da 8ª
Classe na escola secundária 25 de setembro – Manga que participará da
pesquisa, com o obectivo de compreender suas justificativas para certos
procedimentos de cálculo de MDC.
4.3 População e amostra

4.3.1 População
A população alvo desta pesquisa serão todos os alunos que freqüentam a 8ª
classe na escola secundária 25 de setembro – Manga

4.3.2 Amostra e técnicas de amostragem

De acordo com a população da pesquisa e os objectivos da pesquisa, ao que diz
respeito às técnicas de amostragem, é de salientar que será utilizada a
amostragem aleatória simples onde cada turma da 8ª classe têm a mesma
probabilidade de ser selecionada para o estudo. Assim sendo, a amostra será
constituída por 12 alunos de uma das turmas da 8ª classe. Os alunos da turma
selecionada também passarão por um sorteio para a escolha dos 12
constituintes da amostra.