Mínimo Común Múltiplo y Máximo Común Divisor
1. Mínimo Común Múltiplo
El mínimo común múltiplo de dos números a y b es el número más pequeño que es múltiplo de a y múltiplo de b.
Para denotar el mínimo común múltiplo de a y b escribiremos m.c.m.(a, b) ó mcm(a, b).
La forma más rápida de calcular el mínimo común múltiplo de dos números es
- Descomponemos los números en números primos (producto de potencias de primos).
- El mínimo común múltiplo es el producto de todas las potencias que aparecen en las descomposiciones,
- pero si alguna de las bases aparece en ambas descomposiciones, escogemos la de mayor exponente.
- la potencia de base 2 tiene el exponente 2 en las dos descomposiciones, así que escribiremos
- la potencia de base 3 tiene los exponentes 2 y 4. Nos quedamos con el mayor:
- la potencia de base 5 sólo aparece en una de las descomposiciones, pero este hecho es irrelevante.
2. Máximo Común Divisor
El máximo común divisor de dos números a y b es el número más grande que divide a a y divide a b.
Para denotar el máximo común divisor de a y b escribiremos M.C.D.(a, b) ó MCD(a, b).
La forma más rápida de calcular el máximo común divisor de dos números es:
- Descomponemos los números en números primos (producto de potencias de primos).
- El máximo común divisor es el producto de las potencias que aparecen en las dos descomposiciones,
- pero cuyo exponente sea el menor.
- la potencia de base 2 tiene el exponente 2 en las dos descomposiciones, así que escribiremos
- la potencia de base 3 tiene los exponentes 2 y 4. Nos quedamos con el menor: