Plantilla:Cálculo del máximo común divisor

De Wikipedia

ejercicio

Procedimiento artesanal


Para calcular el máximo común divisor de dos o más números se siguen los siguientes pasos:

  1. Averiguaremos todos los divisores de dichos números.
  2. De los divisores comunes (los que se repitan en todos) cogeremos el mayor.

ejercicio

Procedimiento óptimo


Para obtener el m.c.d. de dos o más números se siguen los siguientes pasos:

  1. Se descomponen los números en factores primos.
  2. Se toman los factores comunes con menor exponente.
  3. Se multiplican dichos factores y el resultado obtenido es el m.c.d.

Nota: Cuando nos parezca que no hay ningún factor común, en realidad nos estamos olvidando del 1, que no es primo, pero es factor de cualquier número entero. Por tanto, si no hay coincidencia de ningún factor primo, el máximo común divisor es 1.

Herramientas personales
* AVISO: Para que te funcionen los applets de Java debes usar Internet Explorer y seguir las instrucciones de la Ayuda del menu de la izquierda