Plantilla:Máximo común divisor
De Wikipedia
El máximo común divisor (m.c.d.) de dos o más números es el mayor de todos los divisores comunes a esos números.
Para obtenerlo se descomponen los números en factores primos y se toman los factores comunes elevados al menor exponente.
Ejemplo: m.c.d.
- Calcula el m.c.d.(24,60).
Solución:
Descomponemos 24 y 60 en sus factores primos:
Multiplicando los factores comunes elevados al menor exponente:
Propiedad
Si a es múltiplo de b, entonces m.c.d.(a,b)=b.
Por ejemplo, m.c.d.(15, 30)=15.
Números primos entre sí
Dos números son primos entre sí, si su m.c.d. es 1.
Por ejemplo, 6 y 11 son primos entre sí.
