Para pensar

Mximo Divisor Comum

m.d.c.
Processo Por inspeo dos divisores

Vamos encontrar o m.d.c. ( 12, 36)

D36={1, 2, 3, 4, 6, 9,12, 18, 36}

D60= {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60}

Divisores comuns = 1, 2, 3, 4, 6 e 12
O maior divisor comum 12.

m.d.c. (36,60)= 12

O m.d.c. de dois nmeros naturais o maior nmero natural

que divisor comum desses nmeros.
Processo Por inspeo dos divisores

Vamos encontrar o m.d.c. ( 12, 36)

D36={1, 2, 3, 4, 6, 9,12, 18, 36}

D60= {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60}

O maior divisor comum 12. m.d.c. (36,60)= 12

Divisores comuns de 36 e 60 = 1, 2, 3, 4, 6 e 12

D12 = 1, 2, 3, 4, 6 e 12
Exerccio:

Calcula por inspeo dos divisores:

a) m.d.c. (7, 11)=

b) m.d.c. (14, 15) =

Para pensar.

m.d.c. ( 7, 11) = 1

D7={1,7} D11={1,11}

O m.d.c. entre dois ou mais nmeros primos ser sempre

igual a unidade.

Nmeros primos entre si, quando o m.d.c. (a,b) = 1.

m.d.c. (14, 15) = 1

D14={1,2,7,14} D15={1,3,5,15}

O m.d.c. entre dois nmeros consecutivos ser sempre

igual a unidade.

Nmeros primos entre si,

quando o m.d.c. = 1.
Para pensar

D36={1, 2, 3, 4, 6, 9,12, 18, 36}

D60= {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60}

O maior divisor comum 12. m.d.c. (36,60)= 12

Processo Algoritmo de Euclides (mtodo das
divises sucessivas)

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.
m.d.c. (8, 4) = 4

D8={1,2,4,8}
D4={1,2,4}

m.d.c. (60, 36) =?

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

Instrues:
1. Toma os nmeros 60 e 36 e faz a diviso;
2. Como o resto no zero (resto igual a 24), substitui o
dividendo por 36 e o divisor por 24;
3. Faz a diviso;
4. Como o resto no igual a zero, substitui o dividendo por 24 e
o divisor por 12;
5. Faz a diviso;
6. Como o resto igual a zero, o m.d.c. (60,36) = 12.

Dividendo Divisor Resto

60 36 24
36 24 12
24 12 0
Exerccios:

Calcula pelo mtodo das divises sucessivas:

a) m.d.c (8,20)=

b) m.d.c. (9, 27)=

c) m. d.c. ( 30, 25)=

 m.d.c.
Clculo mental
m.d.c. ( 7, 11) = 1

D7={1,7} D11={1,11}

O m.d.c. entre dois ou mais nmeros primos ser sempre

igual a unidade.
m.d.c. (14, 15) = 1

D14={1,2,7,14} D15={1,3,5,15}

O m.d.c. entre dois nmeros consecutivos ser sempre

igual a unidade.
m.d.c. (8, 10) = 2

D8={1,2,4,8}
D10={1,2,5,10}

O m.d.c. entre dois ou mais nmeros pares consecutivos

ser sempre igual a 2.

 A B
b) m.d.c. (24, 12) = 12

D24={1,2,3,4,6,8,12,24}
D12={1,2,3,4,6,12}

Se B divisor de A, o m.d.c. entre A e B ser igual a B.

Exerccios:
c) m.d.c. (24, 30) = 6

D24={1,2,3,4,6,8,12,24}
D30={1,2,3,5,6,10,15,30}
Divide cada um dos nmeros pelo seu m.d.c.

24:6=4 30:6=5 D4={1,2,4}

Os nmeros obtidos so primos entre si,
pois o seu mximo divisor comum 1. D5={1,5}
Dividindo dois nmeros pelo seu mximo divisor comum
obtm-se dois nmeros primos entre si.
Mximo Divisor Comum
m.d.c.
PROBLEMAS
Num passeio ao campo, a Teresa e a Joana recolheram
24 margaridas e 32 papoilas. Ao chegar a casa fizeram o
maior nmero possvel de ramos iguais.
Quantos ramos fizeram? Como era constitudo cada
ramo?
Para formar rodas numa dana h 16 rapazes e 40
raparigas. Pretende-se que as raparigas e os rapazes
se distribuam igualmente por todas as rodas.
Qual o nmero mximo de rodas que possvel
formar? Como era constituda cada roda?
No transporte de 120 frangos e 90 coelhos pretende-se
usar grades. Todas as grades devem transportar s
frangos ou s coelhos, em igual nmero, que dever ser
o maior possvel. Quantos animais transportar cada
grade? Quantas grades se utilizaro?