Video Transcript
Encuentra el máximo común divisor de 63 y 42.
Para hallar el máximo común divisor de 63 y 42, tenemos que hallar primero los
factores de 63 y 42. Vamos a hacerlo creando un árbol de factores.
Dos factores de 63 son por supuesto uno y 63. También sabemos que 63 es divisible por tres. Tres por 21 es 63. 21 también es divisible por tres. Tres por siete es 21.
Vamos a hacer lo mismo con 42. Uno por 42 es 42. Dos por 21 es 42. 21 es divisible por tres. Tres por siete es 21.
Ahora lo que vamos a hacer es escribir todos los factores primos de 63 y 42. 63 es igual a uno por tres por tres por siete. 42 es igual a uno por dos por tres por siete.
Lo siguiente que vamos a hacer es rodear con un círculo todos los factores primos
compartidos, todos los factores primos que están en ambas listas. Tanto 42 como 63 tienen un factor primo de tres. Tanto 63 como 42 tienen un factor primo de siete. Tres por siete es 21, y eso hace que 21 sea el máximo común divisor de 63 y 42.
Usando la descomposición de los dos números en factores primos, hallamos todos los
factores primos comunes y los multiplicamos para obtener así el máximo común divisor
de 63 y 42, que resultó ser 21.
