Plantilla:Cálculo del máximo común divisor
De Wikipedia
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.
