Plantilla:Máximo común divisor
De Wikipedia
(Diferencia entre revisiones)
Revisión de 11:04 8 ago 2017 Coordinador (Discusión | contribuciones) (→Propiedades) ← Ir a diferencia anterior |
Revisión de 11:04 8 ago 2017 Coordinador (Discusión | contribuciones) Ir a siguiente diferencia → |
||
Línea 2: | Línea 2: | ||
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.}} | 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.}} | ||
{{p}} | {{p}} | ||
- | ===Cálculo del máximo común divisor=== | + | ===Propiedades=== |
+ | {{Teorema_sin_demo|titulo=Propiedad|enunciado=Si ''a'' es múltiplo de ''b'', entonces ''m.c.d.''(''a,b'')=''b''.}} | ||
+ | {{p}} | ||
+ | {{Ejemplo_simple|titulo=Ejemplo|contenido= | ||
+ | :m.c.d.(15, 30)=15, porque 30 es múltiplo de 15.}} | ||
+ | {{p}} | ||
+ | ==Cálculo del máximo común divisor== | ||
{{Teorema_sin_demo|titulo=Procedimiento | {{Teorema_sin_demo|titulo=Procedimiento | ||
|enunciado=Para obtener el m.c.d. de varios números, se descomponen los números en factores primos y se toman los factores comunes elevados al menor exponente.}} | |enunciado=Para obtener el m.c.d. de varios números, se descomponen los números en factores primos y se toman los factores comunes elevados al menor exponente.}} |
Revisión de 11:04 8 ago 2017
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.
Tabla de contenidos[esconder] |
Propiedades
Cálculo del máximo común divisor
Procedimiento
Para obtener el m.c.d. de varios números, se descomponen los números en factores primos y se toman los factores comunes elevados al menor exponente.
Números primos entre sí
Dos números son primos entre sí, si su m.c.d. es 1.
Algoritmo de Euclides
Algoritmo de Euclides
El algoritmo de Euclides es un procedimiento para calcular el m.c.d. de dos números. Los pasos son:
Se divide el número mayor entre el menor.
- Si la división es exacta, el divisor es el m.c.d.
- Si la división no es exacta, dividimos el divisor entre el resto obtenido y se continúa de esta forma hasta obtener una división exacta, siendo el último divisor el m.c.d.