MXIMO DIVISOR COMUM (m.d.c.

)
A no esquecer
O conceito de mximo divisor comum (m.d.c.) necessrio para resolver vrios
problemas do quotidiano. Permite, tambm, obter uma frao irredutvel equivalente
a uma frao dada, bastando para tal dividir ambos os termos da frao pelo m.d.c.
dos nmeros.
Para determinar o mximo divisor comum entre dois nmeros naturais existem
diferentes processos, tais como a inspeo dos divisores de cada um deles ou o
algoritmo de Euclides.
Mximo divisor comum
O mximo divisor comum entre dois nmeros a e b o maior dos divisores comuns aos
dois nmeros e pode denotar-se por m.d.c. (a, b).
Pode-se determinar o m.d.c.(a, b) por dois processos.
Inspeo dos divisores comuns
Determinam-se os divisores de cada um dos nmeros e seleciona-se o maior dos
divisores comuns.
ex: m.d.c.(28, 44)

Determinemos os divisores de 28 e 44:

D28 = {1, 2, 4, 7, 14, 28 } e D44 ={1, 2, 4, 11, 22, 44 }.
Logo, m.d.c.(28, 44) = 4.
Num produto de nmeros naturais, um divisor de um dos fatores divisor do produto.

Algoritmo de Euclides
Comea-se por fazer divises inteiras sucessivas em que inicialmente o maior nmero
o dividendo e o menor o divisor, em seguida o divisor passa a ser o dividendo
seguinte e o resto passa a ser o divisor.
Repete-se este procedimento at se obter resto zero.
O mximo divisor comum dos dois nmeros o ltimo divisor que tambm o ltimo
resto diferente de zero.
ex: Determinar m.d.c.(280, 440).

Efetuemos as divises inteiras sucessivas:

Se um nmero natural divide outros dois, ento tambm divide as respetivas soma e
diferena.

Logo, m.d.c.(280, 440) = 40.

Nmeros primos entre si

Dois nmeros naturais, a e b, dizem-se primos entre si se o m.d.c.(a, b) = 1.
ex: Os nmeros 33 e 34 so primos entre si, porque m.d.c.(33, 34) = 1.
Quando dois nmeros no so primos entre si podemos dividi-los pelo mximo
divisor comum entre eles e obtemos dois nmeros primos entre si.
ex: Os nmeros 49 e 63 no so primos entre si, porque m.d.c.(49, 63) = 7. No entanto,
se dividirmos ambos os nmeros por 7 obtemos, respetivamente, 7 e 9 que so
nmeros primos entre si, dado que m.d.c.(7, 9) = 1.

MNIMO MLTIPLO COMUM (m.m.c.)

A no esquecer
O mnimo mltiplo comum natural de dois ou mais nmeros permite resolver vrios
problemas do quotidiano.
Para determinar o mnimo mltiplo comum natural entre dois nmeros naturais,
existem vrios processos que podemos utilizar, embora a inspeo dos mltiplos
naturais comuns dos nmeros seja o mais simples.
Mnimo mltiplo comum
O mnimo mltiplo comum natural de dois nmeros naturais a e b o menor dos
mltiplos naturais comuns aos dois nmeros e pode denotar-se por m.m.c.(a, b).
Este pode ser determinado atravs da inspeo dos mltiplos comuns a a e a b:
obtm-se alguns elementos do conjunto dos mltiplos naturais dos nmeros a e b;
seleciona-se o menor nmero natural comum aos mltiplos dos dois nmeros.
ex: m.m.c.(24, 30)
Determinemos alguns mltiplos naturais de 24 e 30:
M24 ={24, 48, 72, 96, 120, 144, ...} e M30 = {30, 60, 90, 120, 150, ...}.
Logo, m.m.c.(24, 30) = 120.
Relao entre m.m.c. e m.d.c. de dois nmeros naturais
O produto de dois nmeros naturais a e b igual ao produto do mximo divisor
comum pelo mnimo mltiplo comum natural desses dois nmeros, ou seja,
a b = m.m.c.(a, b) m.d.c.(a, b)
ex: Se m.d.c. (8, 14) = 2, ento o m.m.c.(8, 14) pode ser determinado do seguinte
modo:
m.m.c.(8, 14) m.d.c. (8, 14) = 8 14.
Logo,
m.m.c.(8, 14) 2 = 112,
portanto,
m.m.c.(8, 14) = 112 : 2 = 56.
Repara que, se os nmeros a e b forem primos entre si, ento a b = m.m.c.(a, b).