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

De Wikipedia

(Diferencia entre revisiones)
Revisión de 10:07 17 nov 2017
Coordinador (Discusión | contribuciones)

← Ir a diferencia anterior
Revisión de 10:09 17 nov 2017
Coordinador (Discusión | contribuciones)

Ir a siguiente diferencia →
Línea 40: Línea 40:
:Descomponemos 24 y 60 en sus factores primos:<br> :Descomponemos 24 y 60 en sus factores primos:<br>
-<center><math>24=2^3 \cdot 3\qquad60=2^2 \cdot 3 \cdot 5</math></center>+<center><math>24=2^3 \cdot 3 \qquad 60=2^2 \cdot 3 \cdot 5</math></center>
:Multiplicando los factores comunes elevados al menor exponente: :Multiplicando los factores comunes elevados al menor exponente:
Línea 49: Línea 49:
'''Calcula el m.c.d.(17,19) por el método óptimo''' '''Calcula el m.c.d.(17,19) por el método óptimo'''
-:Descomponemos 17 y 19 en sus factores primos:<br>+:Descomponemos 17 y 19 en sus factores:<br>
-<center><math>17=17 \cdot 1\qquad 19=19 \cdot 1</math></center>+<center><math>17=17 \cdot 1 \qquad 19=19 \cdot 1</math></center>
:El único factor común es 1: :El único factor común es 1:

Revisión de 10:09 17 nov 2017

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