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
Procedimiento artesanal
Para calcular el máximo común divisor de dos o más números se siguen los siguientes pasos:
- Averiguaremos todos los divisores de dichos números.
- De los divisores comunes (los que se repitan en todos) cogeremos el mayor.
Procedimiento óptimo
Para obtener el m.c.d. de dos o más números se siguen los siguientes pasos:
- Se descomponen los números en factores primos.
- Se toman los factores comunes con menor exponente.
- 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.
