como obtener el máximo común divisor por el método de descomposición de factores primos
Respuestas a la pregunta
Respuesta:
Respuesta:- Descomposición de un número en factores primos
Los números enteros compuestos, se pueden expresar como productos de potencias de números primos, a dicha expresión se le llama descomposición de un número en factores primos.
La descomposición de un número es muy útil pues ayuda a poder calcular el máximo común divisor o mínimo común múltiplo de varios números.
Recuerda que los números primos son aquellos que sólo se pueden multiplicar por 1 y por sí mismos.
Ejemplo: 2, 3, 5, 7, 11, 13,...
Para realizar la descomposición de un número en factores primos seguímos los siguientes pasos:
→ Dividir el número por el menor número primo posible.
→ Si el resultado puede dividirse nuevamente por ese número, realizar la división.
→ Si el resultado no puede volver a dividirse por ese número, buscar el menor número primo posible para continuar dividiendo.
→ Seguir con el procedimiento hasta obtener el cociente igual a uno.
Ejemplo:
Vamos a realizar la descomposición prima del número 60.
Descomposición de un número en factores primos