Escola Bsica 2 e 3 Ciclos Dr.

Antnio Chora Barroso

Matemtica - 5 Ano

Ficha de trabalho
Lies n

Nome ______________________________________________________
Data ___/ ___ / ___

N ______

_________________

Turma: _____

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

Algoritmo de Euclides
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 nem listagem de
divisores.
Euclides utilizou o algoritmo da diviso inteira: D d q r

Exemplo da determinao do m.d.c. (96, 36) utilizando

Algoritmo de Euclides:

Instrues:
1. Tomemos os nmeros 96 e 36 e
faamos a diviso;
2. Como o resto no zero (resto
igual a 24), substitumos o dividendo
por 36 e o divisor por 24;
3. Fazemos a diviso;
4. Como o resto no igual a zero,
substitumos o dividendo por 24 e o
divisor por 12;
5. Fazemos novamente a diviso;
6. Como o resto igual a zero, o m.d.c.
(96,36) = 12.

Assim: mdc(96;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.

1.
Calcula:
a) m.d.c.(60;36)=

e) m.d.c.(222; 38)=
b) m.d.c.(75;45)=

f) m.d.c.(828;80)=
c) m.d.c. (180;110)=

Bom
Trabalho!!!

d) m.d.c.(348;156)=