maximo común divisor.en z
Respuestas a la pregunta
Respuesta:Dados {\displaystyle a}a y {\displaystyle b}b dos números enteros distintos de cero. Si un número {\displaystyle c}c divide a {\displaystyle a}a y {\displaystyle b}b, es decir, {\displaystyle c|a}{\displaystyle c|a} y {\displaystyle c|b}{\displaystyle c|b}, diremos que {\displaystyle c}c es divisor común de {\displaystyle a}a y {\displaystyle b}b.1 Obsérvese que dos números enteros cualesquiera tienen divisores comunes. Si los divisores comunes de {\displaystyle a}a y {\displaystyle b}b son únicamente 1 y -1 entonces diremos son primos entre sí.
Un número entero d se llama máximo común divisor (MCD) de los números a y b cuando:
d es divisor común de los números a y b
d es divisible por cualquier otro divisor común de los números a y b.
Explicación paso a paso:
Ejemplo:
12 es el mcd de 36 y 60. Pues 12|36 y 12|60; a su vez 12 es divisible por 1, 2, 3, 4, 6 y 12 que son divisores comunes de 36 y 60.2