CLASE SEXTO

M.C.D.
( MAXIMO COMUN DIVISOR )
si a y b son números naturales el máximo común divisor de a y b se forman
con todos los factores primos comunes con los menores exponentes
esta claro que si b es un múltiplo de a todos los factores primos de a tienes que
se factores de b y con exponente o mayores que en a
entonces si queremos hallar todos los múltiplos comunes de dos números m y n
es decir todos aquellos números que tienen a m y n como divisor debe tener
todos los factores primos de m y n también
en caso de que un factor primo p figure en m y en n entonces el exponente de p
debe ser igual o mayor al mayor de los exponentes en los que aparece en m y n