Divisor común de varios números naturales. Máximo común divisor.
DEFINICIÓN 1 . El divisor común de varios números naturales es el número que es el divisor de cada uno de estos números.
DEFINICIÓN 2 . El factor común más grande se llama factor común máximo (MCD) .
EJEMPLO 1 . Los divisores comunes de 30, 45 y 60 son 1, 3, 5, 15. El máximo común divisor de estos números será
MCD (30, 45, 10) = 15.
DEFINICIÓN 3 . Si el máximo común divisor de varios números es 1, estos números se denominan coprimos .
EJEMPLO 2 . Los números 40 y 3 serán números primos entre sí, pero los números 56 y 21 no son coprimos, ya que 56 y 21 tienen un divisor común de 7, que es mayor que 1.
NOTA . Si el numerador de una fracción y el denominador de una fracción son números primos mutuamente, entonces dicha fracción es irreducible .
Algoritmo para encontrar el máximo común divisor
Considere un algoritmo para encontrar el máximo común divisor de varios números usando el siguiente ejemplo.
EJEMPLO 3 . Encuentra el máximo común divisor de 100, 750 y 800.
SOLUCION . Dividamos estos números en factores primos :
El factor primo 2 en la primera factorización está en la potencia de 2, en la segunda factorización – en la potencia de 1, en la tercera factorización – en la potencia de 5. Denotemos el más pequeño de estos grados con la letra a. Obviamente, a = 1.
El factor primo 3 entra en la potencia de 0 en la primera factorización (en otras palabras, el factor 3 no se incluye en la primera factorización en absoluto), en la segunda factorización entra en la potencia de 1, en la tercera factorización, en la potencia de 0. Denotemos el más pequeño de estos grados con la letra b. Obviamente b = 0.
El factor primo 5 en la primera factorización está en la potencia de 2, en la segunda factorización – en la potencia de 3 , en la tercera factorización – en la potencia de 2. Denotemos el más pequeño de estos grados con la letra c. Obviamente, c = 2.
Ahora considere el número:
Este número es el máximo común divisor de 100, 750 y 800.
RESPUESTA : 50.
NOTA . Para cancelar una fracción , debes dividir su numerador y denominador por su máximo común divisor.