Cómo encontrar el máximo común divisor: 7 pasos

2 Métodos:La comparación de los divisores comunes El uso de los números primos

Encuentra el máximo común divisor (MCD) una cierta cantidad de números puede ser fácil, pero lo que necesita saber que hacer. Para encontrar el máximo común divisor de dos números, lo que necesita saber cómo factorizar estos números. Para ello, es necesario conocer sus tablas de multiplicar.

método 1

La comparación de los divisores comunes

Sabe que puede obtener el máximo común divisor comparando sólo divisores. No es necesario conocer el factor de encontrarlo. Empiece a encontrar todos los divisores del conjunto que está comparando.

Comparar los conjuntos de divisores para encontrar la mayoría de ellos presentes en todas las series.

Esta es su máximo común divisor.

método 2

El uso de los números primos

Factor en su totalidad cada número hasta que sus primos. Un número primo es un número mayor que 1 y que no tiene divisor que no sea 1 y en sí. Ejemplos de números primos incluyen 5, 17, 97 y 331, para nombrar unos pocos.

Identificar todos los divisores primos comunes. Tome todos los números primos en el conjunto que son iguales. Puede haber varios divisores comunes.

el resultado: Si hay un factor común que es primo, entonces ese es su común divisor. Si hay varios divisores primos comunes, y luego multiplicar todos juntos para conseguir su máximo común divisor.

Estudiar el ejemplo. Para demostrar este método, vea este ejemplo.

consejos

Un número primo es un número que sólo puede ser dividido por 1 y él mismo.
¿Sabías que Euclides el matemático del siglo III B.C creó un algoritmo para encontrar cual es el máximo común divisor en el caso de dos números naturales o dos polinomios?