Números compuestos
Fecha de primera versión: 23-04-00
Fecha de última actualización: 23-04-00
Se llaman números compuestos los números que no son primos.
Por lo tanto los números compuestos se pueden descomponer en producto de
números primos.
Para descomponer un número en sus factores primos, tenemos que conocer
las reglas de divisibilidad. Normalmente es
fácil hacer la descomposición, pero puede ser muy, muy difícil hacerlo,
cuando el número es producto de dos números primos muy grandes. Este es
uno de los sistemas que se emplea para cifrar información.
Vamos a descomponer el número 240 en sus factores primos.
240 2 es divisible por 2 porque termina
en cifra par
120 2 es divisible por 2 porque termina
en cifra par
60 2 es divisible por 2 porque termina
en cifra par
30 2 es divisible por 2 porque termina en cifra par
15 3 es divisible por 3 porque la suma de las cifras es
múltiplo de 3
5 5 es divisible por 5 porque el número termina en 5.
Entonces 240 = 24*3*5
Vamos a descomponer el número 420 en sus factores primos.
420 2 es divisible por 2 porque termina
en cifra par
210 2 es divisible por 2 porque termina
en cifra par
105 3 es divisible por 3 porque la suma de
las cifras es múltiplo de 3
35 5 es divisible por 5 porque termina en 5
7 7 es divisible por 7
Entonces 420 = 22*3*5*7
Máximo común divisor
El máximo común divisor de dos o más números es el número mas grande que
divide a dichos números.
El máximo común divisor de dos o más números se obtiene calculando el
producto de los factores comunes con el menor exponente.
El máximo común divisor de 240 y 420 es 60 (22*3*5)
Mínimo común múltiplo
El mínimo común múltiplo de dos o más números es el número mas pequeño
posible que es múltiplo de dichos números.
El mínimo común múltiplo de dos o más números se obtiene calculando el
producto de los factores comunes y no comunes con el mayor exponente.
El mínimo común múltiplo de 240 y 420 es 1680 (24*3*5*7)