Matemática, perguntado por ruanhenrique2648, 5 meses atrás

Como calcular maximi divisor comum.

Soluções para a tarefa

Respondido por isa1550
0

Resposta:

O máximo divisor comum, ou MDC, de dois ou mais números inteiros é o maior divisor inteiro comum a todos eles.

Por exemplo, o m.d.c. de 16 e 36 é o 4, e denotamos isso por MDC 16, 36 = 8. Já o MDC de 30, 54 e 72 é o 6, o que é denotado por MDC 30, 54, 72 = 6.

Regra geral para calcular o MDC de dois ou mais números. O procedimento geral para o cálculo do MDC, como no caso do MMC, envolve a decomposição primária de cada número. Por exemplo, para calcular o MMC de 30, 54 e 72, fazemos o seguinte:

1. Realizamos a decomposição primária de cada número:

30 = 21 ∙ 31∙ 51

36 = 22 ∙ 32

72 = 23 ∙ 32

2. Em seguida, multiplicamos os fatores primos comuns elevados à menor potência com que cada um aparece nas fatorações. O resultado é o MDC procurado:

MMC 30, 36, 72 = 21 ∙ 31 = 6

Dispositivo prático para calcular o MDC de dois ou mais números. O procedimento acima tem a seguinte forma prática de execução:

1. Alinhamos os três números, 30, 36 e 72, e dividimos todos os números que podem ser divididos pelo primeiro primo

2. Na linha de baixo anotamos cada quociente obtido:

MMC e MDC (exemplo na foto)

2. Repetimos esse procedimento com o próximo primo que divida os três quocientes e, assim, sucessivamente, até que não hajam mais primos comuns:

MMC e MDC (exemplo na foto)

3. Agora, multiplicamos todos os fatores primos na coluna da direita, obtendo o m.d.c. procurado: MDC 30, 36, 72 = 2 ∙ 3 = 6

O algoritmo de Euclidade para o cálculo do MDC de dois números ES PARA O CÁLCULO DO M.D.C. DE DOIS NÚMEROS. Para o cálculo do MDC de dois números, existe um dispositivo extremamente rápido e econômico.

Trata-se do algoritmo de Euclides, que descrevemos, agora, para calcular o MDC de 305 e 360.

1. Dividimos o maior número, 360, pelo menor, 305, obtendo resto 55, posicionando o resto abaixo do divisor:

(exemplo na foto)

2. Em seguida, transportamos o resto 55 para o lado direito de 305 e dividimos o 305 por 55, posicionando o novo resto abaixo do 55:

Matemática (exemplo na foto)

3. Repetimos esse procedimento, transportando o novo resto 30 para o lado direito de 55 e dividimos o 55 por 30, posicionando o novo resto abaixo do 30. E continuamos assim, sucessivamente, até obter o primeiro resto 0:

Matemática (exemplo na foto)

4. O penúltimo resto obtido, ou seja, o resto anterior ao primeiro resto 0, é o m.d.c. dos dois números iniciais: MDC (305, 360) = resto anterior ao 0 = 5.

Números primos entre si ou primos relativos. Dois números inteiros são ditos primos entre si, ou primos relativos, se o m.d.c. entre eles é 1. É o caso de 10 e 21. Como mdc (10, 21) = 1, então 10 e 21 são primos entre si.

Propriedade fundamental do MDC. Todo divisor comum de dois ou mais números inteiros é divisor do MDC destes números.

Anexos:
Perguntas interessantes