Question

alguien que me enseñe y explique como sacar el máximo común divisór​

Answer 1

Respuesta:

↓

Explicación paso a paso:

Para sacar el MCD (máximo común divisor) :

podemos hacerlo por descomposición canónica el cual implica a que a los números debemos de descomponeros en sus factores primos y elegir a los cuales se repiten  y escoger al de menor exponente.

Ejemplo:

$360=2^{3} x3^{2} x5\\\\675=3^{3} x5^{2} \\\\MCD=3^{2} x5=45$

Ahora otro método es por descomposición simultanea el cual es mas fácil de realizar en el cual se saca a cada numero sus factores primos en el  que es importante saber que en estos se empieza en forma ascendente primero sacando mitad de uno de los números(si es que tiene) no importa si no tiene el otro numero y si ninguno de los dos o tres .. números tiene mitad pasamos a si tiene tercia y así sucesivamente. abajo el ejemplo de máximo común divisor de este método