máximocomún divisor y mínimo común múltiplo · pdf...
TRANSCRIPT
![Page 1: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/1.jpg)
MáximoComún Divisor y
Mínimo Común Múltiplo
Universidad de Puerto Rico en Arecibo Departamento de Matemáticas
Prof. Yuitza T. Humarán Martínez Prof. Carlos Molinares
Adaptada por Prof. Caroline Rodríguez
![Page 2: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/2.jpg)
Máximo Común Divisor El Máximo Común Divisor de dos o más números
naturales es el divisor común más grande para estos números.
Ejemplo : Determinar el divisor común máximo de 36 y 8 Divisores de 36 son 1, 2, 3, 4, 6, 9, 12, 18, 36 Divisores de 8 son 1, 2, 4, 8 Divisores comúnes de 8 y 36 son 1,2, 4 Divisor común de 8 y 36 más grande es 4
![Page 3: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/3.jpg)
Notación
El Máximo Común Divisor de a y b lo denotaremos, MCDiv(a, b).
Ejemplo: “El máximo común divisor de 8 y 36” se denota o
representa MCDiv(36,8). MCDiv(36,8)=4.
![Page 4: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/4.jpg)
Máximo Común Divisor – Método de división
1. Alinear horizontalmente los números a los que se les va a calcular el Máximo Común Divisor.
2. Trazar un segmento vertical a la izquierda de todos ellos.
3. Proceder a aplicar el método de la división simultáneamentea dichos números.
![Page 5: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/5.jpg)
Máximo Común Divisor – Método de división (cont)
4. Se repite el paso anterior a los resultados de las divisiones realizadas
5. El proceso termina cuando solamente el 1 sea el divisor común de todos los números a la derecha
6. El Máximo Común Divisor es la multiplicación de los divisores a la izquierda del segmento vertical.
![Page 6: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/6.jpg)
Ejemplo - Determinar MCDiv(36, 28)
36 28
36 28 18 14 9 7
Con 9 y 7 no encontramos divisor común distinto a 1. Por lo tanto detenemos el proceso.
Con 18 y 14 el divisor común es el 2. 𝟏𝟏 ÷ 𝟐 = 𝟗 𝟏𝟏 ÷ 𝟐 = 𝟕
Con 36 y 28 el divisor común es el 2.
𝟑𝟑 ÷ 𝟐 = 𝟏𝟏 𝟐𝟏 ÷ 𝟐 = 𝟏𝟏
36 28 18 14
2
2
2
2
2
El Máximo Común Divisor de 36 y 28 es el producto de los divisores escritos a la izquierda del segmento vertical. O sea 2 x 2; es decir, 4
![Page 7: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/7.jpg)
Ejemplo - Determinar MCDiv(36, 28)
36 28 18 14 9 7
2
2
El MCDiv (36 , 28) es el producto de los divisores escritos a la izquierda del segmento vertical.
El MCDiv (36 , 28) = 2 x 2 = 4
![Page 8: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/8.jpg)
Ejemplo - Hallar MCDiv(420, 390)
420 390
420 390 42 39 14 13
Un divisor común es el 3. 𝟏𝟐 ÷ 𝟑 = 𝟏𝟏 𝟑𝟗 ÷ 𝟑 = 𝟏𝟑
Un divisor común es el 10. 𝟏𝟐𝟒 ÷ 𝟏𝟒 = 𝟏𝟐 𝟑𝟗𝟒 ÷ 𝟏𝟒 = 𝟑𝟗
420 390 42 39
10
10 3
10
3
Con 14 y 13 no encontramos divisor común distinto a 1. Por lo tanto detenemos el proceso.
El MCDiv (420 , 390) es el producto de los divisores escritos a la izquierda del segmento vertical.
El MCDiv (420 , 390) = 30
![Page 9: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/9.jpg)
Ejemplo - Hallar MCDiv(180, 252, 594) 180 252 594 180 252 594
2 90 126 297
180 252 594 2 90 126 297 3 30 42 99
180 252 594 2 90 126 297 3 30 42 99 3 10 14 33
El MCDiv (180 , 252, 594) es el producto de los divisores escritos a la izquierda del segmento vertical.
El MCDiv (180 , 252, 594) = 18
![Page 10: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/10.jpg)
Subconjuntos de los Naturales
Hay números naturales mayores cuyos únicos divisores son el 1 y él mismo.
Ejemplo El número natural 2 - Sus únicos divisores son 1 y
2 El número natural 11 - Sus únicos divisores son 1
y 11
![Page 11: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/11.jpg)
Números primos
Los números primos son aquellos números mayores que 1 y que sólo tienen como divisor al 1 y a ellos mismos.
¡Ojo! El número 1 no es primo. Números naturales que no son primos son
llamados Compuestos.
![Page 12: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/12.jpg)
Ejemplos de Números Compuestos
![Page 13: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/13.jpg)
Factorización prima
Teorema Fundamental de la Aritmética. Todo número compuesto se puede factorizar
en forma única usando números primos. Ejemplo 24 = 2 ∙ 2 ∙ 2 ∙ 3 La factorización donde todos los factores son
números primos se le llama Factorización Prima.
![Page 14: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/14.jpg)
Métodos del árbol o de la rama
Consiste en derivar pares de “ramas” desde el número a factorizar. En las ramas se colocan un par de factores del
número, colocando siempre un factor primo en el extremo izquierdo.
Se repite el proceso con el extremo derecho de la rama, hasta llegar al 1.
La factorización prima se compone del producto de los números primos que aparecen en las ramas de la izquierda
![Page 15: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/15.jpg)
Factorización prima - ejemplo 90
2 45
15 3
5 3
1 5
La factorización prima de 90 es 𝟐 ∙ 𝟑 ∙ 𝟑 ∙ 𝟓 ó 𝟐 ∙ 𝟑𝟐 ∙ 𝟓
![Page 16: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/16.jpg)
Factorización prima - método de división Escribir el número a factorizar a la derecha de un
segmento vertical Escribir a la izquierda del segmento el divisor primo del
número El resultado de dividir al número entre su divisor primo
se escribe a la derecha del segmento y justo debajo del número al cual se dividió.
Este procedimiento se repite sobre cada resultado obtenido de las divisiones hasta llegar a obtener 1 en el lado derecho.
![Page 17: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/17.jpg)
Método de división – ejemplo
120 2 120 2 120
60
2 120
2 60
2 120
2 60
30
2 120
2 60
2 30
2 120
2 60
2 30
15
2 120
2 60
2 30
3 15
2 120
2 60
2 30
3 15
5
2 120
2 60
2 30
3 15
5 5
2 120
2 60
2 30
3 15
5 5
1
La factorización prima de 120 es 𝟐 ∙ 𝟐 ∙ 𝟐 ∙ 𝟑 ∙ 𝟓 ó 𝟐𝟑 ∙ 𝟑 ∙ 𝟓
![Page 18: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/18.jpg)
Práctica
Usar el método del árbol o de la división para hallar la factorización prima de
![Page 19: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/19.jpg)
Método alterno que usa factorización prima
Cálculo del MCDiv(a,b) utilizando factorizaciones primas Determinar las factorizaciones primas de los
números. El MCDiv(a,b) está dado por la multiplicación de
todos los factores primos comunes. Si no hay primos comunes, el MCDiv(a,b) = 1.
![Page 20: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/20.jpg)
Ejemplo
Hallar el Máximo Común Divisor de 112 y 126: Las factorizaciones primas son: 112 = 2x2x2x2x7 126= 2x3x3x7 El Máximo Común Divisor es 2x7= 14.
![Page 21: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/21.jpg)
Ejemplo(cont)
Hallar el Máximo Común Divisor de 235 y 475
235 = 5 x 47 475 = 5 x 5 x 19 El Máximo Común Divisor es 5.
![Page 22: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/22.jpg)
Mínimo común múltiplo Anteriormente mencionamos que 5|35
implicaba que 35 es un múltiplo de 5 por que 5x7=35.
El conjunto de naturales que múltiplos de 5 consiste de {0, 5, 10, 15, 20, 25, …}.
En ocasiones es necesario hallar el mínimo común múltiplo de 2 números.
Por ejemplo, el mínimo común múltiplo de 3 y 4 es 12
![Page 23: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/23.jpg)
Mínimo común múltiplo – método de factorización prima Paso 1 Expresar cada número como el
producto de factores primos. Step 2 El mínimo común múltiplo contiene
cada factor primo diferente una cantidad de veces igual a la cantidad mayor de veces que aparece en cualquiera de las factorizaciones.
![Page 24: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/24.jpg)
Ejemplo
Hallar el mínimo común múltiplo de 48 y 84. Hallar la factorización prima de los números 48 = 2 x 2 x 2 x 2 x 3 84 = 2 x 2 x 3 x 7
el mínimo común múltiplo es x 3 x 7 2 x 2 x 2 x 2 = 336
![Page 25: MáximoComún Divisor y Mínimo Común Múltiplo · PDF fileMáximo Común Divisor El Máximo Común Divisor de dos o más números naturales es el divisor común más grande para](https://reader031.vdocuments.mx/reader031/viewer/2022013113/5a7a2af97f8b9ae5058dc2bc/html5/thumbnails/25.jpg)
Ejemplo
Hallar el mínimo común múltiplo de 12, 18, y 28. Hallar la factorización prima de los números 12 = 2 x 2 x 3 18 = 2 x 3 x 3 28 = 2 x 2 x 7
el mínimo común múltiplo es
x 3 x 3 2 x 2 = 252 x 7