Escola Secundria com 3CEB de Lousada

Tarefa 5: Matemtica do 7 ano FT n6 Data: ___ / 09 / 2010

Assunto: Algoritmo de Euclides Lies n ___ , ___ e ___, ___

Esta ficha de trabalho tem como objectivo estudar o Algoritmo de Euclides para a determinao do mximo
divisor comum.

O algoritmo de Euclides tem como finalidade encontrar o mximo divisor comum entre dois
nmeros inteiros diferentes de zero. um dos algoritmos mais antigos conhecidos, desde
que apareceu na obra Elementos de Euclides por volta de 300 a.C. O algoritmo no requer
factorizao.

Exemplo da determinao do m.d.c. (96, 36) utilizando o Algoritmo de Euclides:

Instrues: Dividendo Divisor Quociente Resto
96 36 2 24
1. Tomemos os nmeros 96 e 36 e faamos a
diviso; 36 24 1 12
2. Como o resto no zero (resto igual a 24), 24 12 2 0
substitumos o dividendo por 36 e o divisor por 24;
3. Fazemos a diviso; m.d.c. (36 ; 96) = 12 porque o resto da diviso zero
4. Como o resto no igual a zero, substitumos o
dividendo por 24 e o divisor por 12;
5. Fazemos a diviso;
6. Como o resto igual a zero, o m.d.c. (96,36) = 12. Nota: 96 : 12 = 8 e 36 : 12 = 3

Agora a tua vez de fazer

1) Dados os nmeros 348 e 156, calcula o m.d.c. (348,156):

Dividendo Divisor Quociente Resto Eu sou Euclides

348 156 36 de Alexandria !!
156 36 12 Vivi na poca de 360 a.C. a 295
36 12 a.C. Fui um grande professor,
m.d.c. (348 ; 156)= _____ porque o resto da diviso zero matemtico e escritor. Criei a
famosa Geometria Euclidiana.
2) Dados os nmeros 80 e 45, calcula o m.d.c. (45 ; 80) : Fui educado em Atenas e
frequentei a Academia de
Dividendo Divisor Quociente Resto Plato, em pleno florescimento
80 45 35 da cultura helenstica.
45 35 10 Fui convidado por Ptolomeu I
5 para compor o quadro de
professores da recm fundada
m.d.c. (80 ; 45)= _____ porque o resto da diviso zero Academia, que tornaria
Alexandria no centro do saber da
poca.
Trabalho de pesquisa:
1 - Faz um texto de 10 linhas sobre a vida do matemtico Euclides.
2 - A pgina do projecto Atractor http://www.atractor.pt/mat/mdcEuclides/index.htm apresenta um
esquema geomtrico da aplicao desde algoritmo. Vai l ver!

Pgina 1 de 1