Encontrando o máximo divisor comum

Determinar o máximo divisor comum (GGD) de um conjunto de números é fácil, mas há várias etapas que você precisa seguir para chegar lá. Para encontrar o máximo divisor comum de dois números, você precisará fatorar os dois números usando seu conhecimento de tabuada e, em seguida, encontrar o maior número em ambos os conjuntos de fatores.

Degraus

Método 1 de 2: compare denominadores comuns

Imagem intitulada Encontre o maior fator comum Passo 1
1. Determine os fatores do número. Você não precisa de fatores primos para encontrar o máximo divisor comum. Comece encontrando todos os fatores dos números que você está comparando.
Imagem intitulada Encontre o maior fator comum Passo 2
2. Compare os conjuntos de fatores até encontrar o maior número em ambos os conjuntos.

Método 2 de 2: usando números primos

Imagem intitulada Encontre o maior fator comum Passo 3
1. Fatorar totalmente cada número em primos. Um número primo é um número maior que 1, que só é divisível por 1 e por ele mesmo. Exemplos de números primos são 5, 17, 97 e 331, só para citar alguns. Por exemplo:
  • 42 = 2 x 3 x 7
  • 35 = 5 x 7
  • A fatoração de um número primo em fatores primos é apenas ela mesma. 5 = 5, 23 = 23, etc.
Imagem intitulada Encontre o maior fator comum Passo 4
2. Determine os fatores primos comuns. Escolha entre todos os primos entre os conjuntos que são iguais. Pode haver vários divisores primos médios.
Imagem intitulada Encontre o maior fator comum Passo 5
3. calcular. Se houver apenas um fator primo comum, esse é o seu denominador comum. Se houver vários fatores primos comuns, multiplique todos os fatores primos comuns para obter o máximo divisor comum.
4. Para demonstrar este método, estudamos o seguinte exemplo. Encontre o máximo divisor comum de 24 e 84.
  • Fatoração em fatores primos: 24 = 2 x 2 x 2 x 3 e 84 = 2 x 2 x 3 x 7
  • Determine fatores primos comuns: 24 = 2 X 2 x 2 x 3 e 84 = 2 X 2 X 3 x 7
  • Multiplicando fatores primos comuns: 2 x 2 x 3 = 12
  • Pontas

    • Um número primo é um número que só pode ser dividido por 1 e por ele mesmo.
    • Você sabia que o matemático do século III a.C. Euclides criou um algoritmo para encontrar o máximo divisor comum de dois números naturais ou dois polinômios??

    Оцените, пожалуйста статью