1.0 - Mximo Divisor Comum - M.D.C.

Definimos Mximo Divisor Comum - M.D.C entre dois ou mais nmeros como sendo o maior divisor comum entre eles. Exemplo 1 : Consideremos, por exemplo, os nmeros 18 e 30. Determinemos, inicialmente, o conjunto de seus divisores : D(18) = { 1, 2, 3, 6, 9 e 18 } e D(30) = { 1, 2, 3, 5, 6, 10, 15 e 30 }

O Conjunto nos mostra os divisores comuns a 18 e 30 e dentre eles o maior, ou mximo, ser o 6 ; Com isso diremos que : M.D.C ( 18 e 30 ) = 6 Exemplo 2 : Consideremos, por exemplo, os nmeros 24, 60 e 84. Determinemos, inicialmente, seus divisores : D(24) = { 1, 2, 3, 4, 6, 8, 12 e 24 }, D(60) = { 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30 e 60 } e D(84) = { 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42 e 84 } O Conjunto nos mostra os divisores comuns a 24, 60 e 84 e dentre eles o maior, ou mximo, ser o 12 ; Com isso diremos que : M.D.C ( 18, 60 e 84 ) = 12

2.0 - Mtodos para o Clculo do M.D.C.

2.1 - 1 Mtodo: Algoritmo de Euclides, Mtodo das Divises Sucessivas ou " Jogo da Velha "

Exemplo 1 : Calculemos, por exemplo, o M.D.C entre 48 e 72 . Montemos um diagrama semelhante ao Jogo da Velha e nele colocaremos na ordem decrescente os nmeros dados. Passo 1 - Dividimos o maior 72 pelo menor 48, o quociente 1 dessa diviso colocaremos acima do divisor 48 e o resto da diviso 24 colocaremos abaixo do dividendo 72. Passo 2 - Deslocamos o resto obtido 24 para o espao a direita do divisor e Dividimos este 48 por ele 24, o quociente 2 dessa diviso colocaremos acima do novo divisor e o resto da diviso 0 colocaremos abaixo do novo dividendo 48. Esse processo ser repetido at que chequemos ao resto zero. Passo 3 - Quando o resto se tornar igual a zero conclumos que o ltimo divisor ser o M.D.C. procurado . Assim: M.D.C. ( 48 e 72 ) = 24

Exemplo 2 : Calculemos, por exemplo, o M.D.C entre 324 e 252 . Montemos um diagrama semelhante ao Jogo da Velha e nele colocaremos na ordem decrescente os nmeros dados. Passo 1 - Dividimos o maior 324 pelo menor 252, o quociente 1 dessa diviso colocaremos acima do divisor 252 e o resto da diviso 72 colocaremos abaixo do dividendo 324. Passo 2 - Deslocamos o resto obtido 72 para o espao a direita do divisor e dividimos este 252 por ele 72, o quociente 3 dessa diviso colocaremos acima do novo divisor 72 e o resto 36 colocaremos abaixo do novo dividendo 252. Passo 3 - Deslocamos o resto obtido 36 para o espao a direita do novo divisor 72 e dividimos este 72 por ele 36, o quociente 2 dessa diviso colocaremos acima do divisor 36 e o resto da diviso 0 colocaremos abaixo do ltimo dividendo 72. Passo 4 - Como o resto se tornou igual a zero conclumos que o ltimo divisor o M.D.C. procurado . Assim M.D.C. ( 324 e 252 ) = 36

2.2 - 2 Mtodo: Decomposio em Fatores Primos

Nesse mtodo iremos decompor os nmeros em fatores primos e aplicarmos a regra : O M.D.C. entre dois ou mais nmeros dado pelo produto entre os fatores primos comuns, elevados aos menores expoentes Exemplo 1 : Calculemos, por exemplo, o M.D.C entre 96 e 360. Decompondo cada um dos nmeros em fatores primos, teremos : 96 = 2 X 3 e 360 = 2 X 3 X 5. E aplicando a regra, teremos : fatores comuns => 2 e 3 e elevados aos menores expoentes : 2 e 3 . Com isso : M.D.C. ( 96 e 360 ) = 2 X 3 = 8 X 3 = 24 Exemplo 2 : Calculemos, por exemplo, o M.D.C entre 100, 180 e 840. Decompondo cada um dos nmeros em fatores primos, teremos : 100 = 2 X 5
2 2 3 1 3 5 3 2

180 = 2 X 3 X 5

840 = 2 X 3 X 5 X 7

E aplicando a regra, teremos :

fatores comuns => 2 e 5 e elevados aos menores expoentes : 2 e 5 . Com isso : M.D.C. (100, 180 e 840) = 2 X 5 = 4 X 5 = 20 Exemplo 3 : Calculemos, por exemplo, o M.D.C entre A, B e C, sendo : A = 2 X 3 X 54 6 3 3 3 B = 2 X 3 X 5 X 11 e 4 4 2 5 C=2 X 3 X 5 X 7 Nesse caso os nmeros j esto decompostos em fatores primos e aplicando a regra, teremos : Fatores comuns => 2, 3 e 5 e elevados aos menores expoentes : 22, 33 e 52. Com isso e deixando o resultado indicado como originalmente no exemplo : M.D.C. (A, B e C) = 22 X 33 X 52
2 5

3.0 - Caractersticas Marcantes do M.D.C.

5.04a - O M.D.C. entre dois ou mais nmeros primos ser sempre igual a unidade. 5.04b - O M.D.C. entre dois nmeros consecutivos ser sempre igual a unidade. 5.04c - O M.D.C. entre dois ou mais nmeros pares e consecutivos ser sempre igual a 2. 5.04d - Se A mltiplo de B, o M.D.C. entre A e B ser igual a B. 5.04e - Se B divisor de A, o M.D.C. entre A e B ser igual a B. 5.04f - Se multiplicarmos dois ou mais nmeros por um nmero natural maior que zero, o M.D.C. entre eles tambm ficar multiplicado por esse nmero. 5.04g - Se dividirmos dois ou mais nmeros por um nmero natural maior que zero, o M.D.C. entre eles tambm ficar dividido por esse nmero.

5.04h - Quando o M.D.C. entre dois nmeros, no necessariamente primos, 1, eles so chamados primos entre