Hallar el máximo común divisor

Determinar el máximo común divisor (GGD) de un conjunto de números es fácil, pero hay varios pasos que debe seguir para llegar allí. Para encontrar el máximo común divisor de dos números, necesitarás factorizar ambos números utilizando tu conocimiento de las tablas de multiplicar y luego encontrar el mayor número en ambos conjuntos de factores.

Pasos

Método 1 de 2: comparar denominadores comunes

Imagen titulada Encuentra el máximo común divisor Paso 1
1. Determinar los factores del número. No necesitas factores primos para encontrar el máximo común divisor. Comience por encontrar todos los factores de los números que está comparando.
Imagen titulada Encuentra el máximo común divisor Paso 2
2. Compara los conjuntos de factores hasta que encuentres el número más grande en ambos conjuntos.

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

Imagen titulada Encuentra el máximo común divisor Paso 3
1. factorizar completamente cada número en primos. Un número primo es un número mayor que 1, que solo es divisible por 1 y por sí mismo. Ejemplos de números primos son 5, 17, 97 y 331, solo por nombrar algunos. Por ejemplo:
  • 42 = 2x3x7
  • 35 = 5x7
  • La factorización de un número primo en factores primos es solo ella misma. 5 = 5, 23 = 23, etc.
Imagen titulada Encuentra el máximo común divisor Paso 4
2. Determinar los factores primos comunes. Elija entre todos los números primos entre los conjuntos que son iguales. Puede haber varios divisores primos comunes.
Imagen titulada Encuentra el máximo común divisor Paso 5
3. calcular. Si solo hay un factor primo común, ese es su común denominador. Si hay varios factores primos comunes, multiplique todos los factores primos comunes para obtener el máximo común divisor.
4. Para demostrar este método estudiamos el siguiente ejemplo. Encuentra el máximo común divisor de 24 y 84.
  • Factorización en factores primos: 24 = 2 x 2 x 2 x 3 y 84 = 2 x 2 x 3 x 7
  • Determinar factores primos comunes: 24 = 2 X 2 2x 3 y 84 = 2 X 2 X 3 x7
  • Multiplicación de factores primos comunes: 2 x 2 x 3 = 12
  • Consejos

    • Un número primo es un número que solo se puede dividir por 1 y por sí mismo.
    • ¿Sabías que Euclides, matemático del siglo III a. C., creó un algoritmo para encontrar el máximo común divisor de dos números naturales o dos polinomios??

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