Mostrando entradas con la etiqueta Máximo común divisor. Mostrar todas las entradas
Mostrando entradas con la etiqueta Máximo común divisor. Mostrar todas las entradas

27 abr 2011

MÁXIMO COMÚN DIVISOR

Recordemos que el divisor de un nº es cualquier nº por el cual se puede dividir aquel dando una división exacta.
Por ej. el 2 es divisor del 16, ya que: 16:2 = 8

El máximo común divisor de varios números es el divisor común mayor de estos números.

Para calcularlo, tenemos que hacer dos pasos:

1º descomposición factorial de todos los números
2º cogemos los factores comunes con el exponente menor