Você está na página 1de 20

MMC E MDC

MATEMTICA ELEMENTAR
Pro Joanny
Fernandes
Mnimo Mltiplo Comum - MMC

Dados dois ou mais nmeros naturais no nulos,
denomina-se mnimo mltiplo comum (MMC) o menor
dos seus mltiplos que comum a todos eles, com
exceo do nmero zero, pois este o menor dos
nmeros naturais e mltiplo de todos eles.
Os mltiplos de um nmero natural so todos
aqueles que divididos por este nmero tm zero como o
resto da diviso. Por exemplo, 0, 6 e 12 so todos
mltiplos de 6, pois qualquer um deles pode ser dividido
por 6 em uma diviso exata. Neste caso o quociente
da diviso seria respectivamente 0, 1 e 2. Percebe-se
portanto, que os mltiplos de um nmero natural so o
resultado do produto deste nmero por um outro nmero
natural.
J que o conjunto dos nmeros naturais um
conjunto infinito, os mltiplos de um nmero tambm so
infinitos.

Exemplos
Tomemos por exemplo os nmeros
naturais 6, 8 e 12. Seus mltiplos so respectivamente:

M(6) = { 0, 6, 12, 18, 24, 30, ... }
M(8) = { 0, 8, 16, 24, 32, 40, ... }
M(12)={ 0, 12, 24, 36, 48, 60, ... }

Reticncias,
sinal para
conjunto infinito
Podemos notar que com exceo do nmero 0, o
nmero 24 o menor dos mltiplos comum a todos eles.

Temos ento que:

MMC(6, 8, 12) = 24

Como descobrir o MMC
de um conjunto de nmeros?

Um prtico mtodo para se determinar o
MMC de um conjunto de nmeros naturais a
decomposio em fatores primos.
Para que possamos fazer uma comparao,
vamos tomar novamente os
nmeros 6, 8 e 12 como exemplo.

Da fatorao destes trs nmeros temos:






O MMC(6, 8, 12) o produto dos fatores comuns e no
comuns, com os maiores expoentes.
Logo:
MMC(6, 8, 12) = 2
3
. 3 = 24


Mximo Divisor Comum - MDC
Dados dois ou mais nmeros naturais no nulos,
denomina-se mximo divisor comum (MDC) o maior
nmero que divisor de todos eles.
Entenda por divisor, um nmero natural no nulo,
que ao dividir um outro nmero natural, produz uma
diviso com resto igual a zero, isto , produz uma diviso
exata.

Com este sentido, o conjunto dos nmeros
formados pelos divisores de um nmero natural qualquer
um conjunto finito.
Caso o nmero 1 seja o nico divisor comum a um
conjunto de nmeros naturais, dizemos que os nmeros
deste conjunto so primos entre si.

Exemplos
Analisemos os nmeros naturais 108, 135 e 63.
Seus divisores so respectivamente:

D(108) = { 1, 3, 4, 9, 12, 27, 36, 108 }
D(135) = { 1, 3, 5, 9, 15, 27, 45, 135 }
D(63) = { 1, 3, 7, 9, 21, 63 }

De todos os divisores que cada um dos nmeros
possui, o nmero 9 o maior deles que comum a todos
os trs.

Temos ento que:

MDC(108, 135, 63) = 9

Como descobrir o MDC
de um conjunto de nmeros?

Um mtodo prtico para se determinar o MDC de
um grupo de nmeros naturais a fatorao.
Para podermos comparar o resultado obtido pelo
mtodo acima e o obtido pela fatorao, vamos utilizar
de novo os nmeros 108, 135 e 63 como exemplo.

Da fatorao deles ns temos que:





O MDC(108, 135, 63) o produto dos fatores comuns com
os menores expoentes.
No caso apenas o fator 3 comum a todos eles, mas tomemos
o 3
2
, pois o que possui o menor expoente.
Logo:
MDC(108, 135, 63) = 3
2
= 9

Algoritmo de Euclides
para determinao do MDC
Esse processo um dos algoritmos mais antigos de
que se tem conhecimento (dada cerca de 300 anos a.C) e
uma das maneiras mais simples de se calcular o MDC
entre dois nmeros! O procedimento tambm conhecido
como processo das divises sucessivas.

Vamos agora aprend-lo!
Para podermos comparar vamos usar como exemplo os
mesmos nmeros anteriores, 108 e 135.
Montemos um diagrama semelhante ao jogo da velha e nele
colocaremos na ordem decrescente os nmeros dados.

1. Dividimos o maior pelo menor, o
quociente colocamos acima do
divisor e o resto abaixo do
dividendo.
2. Deslocamos o resto obtido para o
espao a direita do divisor e
dividimos novamente obedecendo
o passo 1
3. Esse processo ser repetido at
que cheguemos ao resto 0
4. Quando o resto chegar a zero
conclumos que o ltimo divisor
ser o MDC



Exemplo: calcular MDC de 324 e 252
Algoritmo de Euclides Fatorao
Exerccios
Um certo planeta possui dois satlites naturais: Lua A e Lua B; o planeta gira
em torno do sol e os satlites em torno do planeta, de forma que os
alinhamentos:
Sol - planeta - Lua A, ocorre a cada 18 anos e
Sol - planeta - Lua B, ocorre a cada 48 anos.
Se hoje ocorrer o alinhamento Sol - planeta - Lua A - Lua B, ento o fenmeno
se repetir daqui :

a) 48 anos
b) 66 anos
c) 96 anos
d) 144 anos
e) 94 anos

(UNIARARAS- 97) As cidades de Araras, Leme e Conchal
realizam grandes festas peridicas, sendo as de Araras 9
em 9 messes as de Leme de 12 em 12 messes e a de
Conchal de 20 em 20 messes. Se em maro de1985 as
festas coincidiram , ento a prxima coincidncia foi em:

a- maro de 1995
b- maro de 1996
c- dezembro de1999
d- maro de 2000
e- nunca mais

:

(PUC 98)Uma editora tem em seu estoque: 750 exemplares de um
livro A, 1200 de um livro B e 2500 de um livro C. Deseja remet-los a
algumas escolas em pacotes, de modo que cada pacote contenha os
trs tipos de livros em quantidades iguais e com o maior nmero
possvel de exemplares de cada tipo. Nessas condies, remetidos
todos os pacotes possveis, o nmero de exemplares que restaro no
estoque :

A)1500
B)1600
C)1750
D)2000
E) 2200


Duas tabuas devem ser cortadas em pedaos de mesmo
comprimento e de tamanho maior possvel. Se uma delas
tem 196 centmetros e a outra 140 centmetros, quanto
deve medir cada pedao?
a) 96
b) 40
c) 100
d) 28
e) 35