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)