MÁXIMO COMÚN DIVISOR. Ejemplos.
El máximo común divisor (MCD) de dos números enteros es el mayor número entero que es un divisor (factor) de ambos. Por ejemplo, el número más grande que divide tanto a 20 y 16 es 4. (Ambos 16 y 20 tienen factores más grandes, pero dentro de esos grandes no hay comunes, por ejemplo, 8 es un factor de 16, pero no es un factor de 20.)En la escuela primaria, la mayoría de las personas se les enseña un método "de adivinar y verificación" para encontrar el MCD. En su lugar, hay una manera sencilla y sistemática de hacer esto que siempre encuentra la respuesta correcta. El método se llama "algoritmo de Euclides."
MCD Ejemplo
Encontrar el MCD de 45 y 54 años.
Paso 1: Encuentre los divisores de los números dados:
Los divisores de 45 son: 1, 3, 5, 9, 15, 45
Los divisores de 54 son: 1, 2, 3, 6, 9, 18, 27, 54
Paso 2: Busque el número más grande que estas dos listas tienen en común. para este ejemplo, el MCD es 9.
Podemos practicar aún más observando el siguiente vídeo:
Recordando lo mencionado anteriormente tenemos que el Máximo Común Divisor (MCD) de dos números enteros positivos es el mayor entero positivo que divide los dos números de una forma exacta, es decir el residuo es cero.
Vea a continuación los métodos para encontrar el (MCD) en el siguiente vídeo.