Cómo encontrar el máximo común divisor Usando Factorización prima

El máximo común divisor de un conjunto de números es el mayor número que se dividan en cada número dentro del conjunto de manera uniforme. Uno de los métodos más eficientes de encontrar el máximo común divisor es el proceso de descomposición en factores primos . Un número primo es un número que sólo se puede dividir exactamente por sí mismo y el número 1 Primer factorización simplifica un valor en los números primos que se pueden multiplicar para crear el número total. Encontrar el máximo común divisor es una parte común de la simplificación de fracciones . Instrucciones Matemáticas 1

Anote los números de los que va a extraer el máximo común divisor . Por ejemplo , es posible que tenga la fracción 40/75 .
2

Divida cada número en sus factores primos . En este ejemplo, tendría que romper 40 en 2 * 2 * 2 * 5 También sería romper 75 en 3 * 3 * 5
3

Comparación de los factores primos y subrayar cualquier común factores primos entre los dos números . En este caso , 5 es el único factor común (y el máximo común divisor ) . El factor primo más grande compartida entre los dos números es el máximo común divisor .