Plantilla:Cálculo del máximo común divisor
De Wikipedia
(Diferencia entre revisiones)
| Revisión de 10:09 17 nov 2017 Coordinador (Discusión | contribuciones) ← Ir a diferencia anterior |
Revisión de 10:13 17 nov 2017 Coordinador (Discusión | contribuciones) Ir a siguiente diferencia → |
||
| Línea 30: | Línea 30: | ||
| }} | }} | ||
| {{p}} | {{p}} | ||
| - | {{Caja_gris|texto='''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. | + | {{Caja_gris|texto='''Nota:''' En el caso de que no haya ningún factor común, en realidad nos estamos olvidando del 1, que aunque no es primo, 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. |
| }} | }} | ||
| {{p}} | {{p}} | ||
| 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:<br> | + | :Descomponemos 17 y 19 en sus factores primos (incluimos al 1 aunque no sea primo):<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> | ||
Revisión de 10:13 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: En el caso de que no haya ningún factor común, en realidad nos estamos olvidando del 1, que aunque no es primo, 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.
