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 96 36 24 Divisor 36 24 Quociente 2 1 2 Resto 24 12 0

1. Tomemos os nmeros 96 e 36 e faamos a diviso; 2. Como o resto no zero (resto igual a 24), 12 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; Nota: 96 : 12 = 8 e 36 : 12 = 3 6. Como o resto igual a zero, o m.d.c. (96,36) = 12. Agora a tua vez de fazer 1) Dados os nmeros 348 e 156, calcula o m.d.c. (348,156): Dividendo 348 156 36 Divisor 156 36 12 Quociente Resto 36 12 Eu sou Euclides de Alexandria !! Vivi na poca de 360 a.C. a 295 a.C. Fui um grande professor, matemtico e escritor. Criei a famosa Geometria Euclidiana. Fui educado em Atenas e frequentei a Academia de Plato, em pleno florescimento da cultura helenstica. Fui convidado por Ptolomeu I para compor o quadro de professores da recm fundada Academia, que tornaria Alexandria no centro do saber da poca.

m.d.c. (348 ; 156)= _____ porque o resto da diviso zero

2) Dados os nmeros 80 e 45, calcula o m.d.c. (45 ; 80) : Dividendo 80 45 Divisor 45 35 Quociente Resto 35 10

5
m.d.c. (80 ; 45)= _____ porque o resto da diviso zero

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