Aquí está la forma “algorítmica”, es decir, un programa o un método paso a paso para hacer esto.
Tomemos los mismos 3 números de la otra respuesta:
72, 162, 126; todos son números pares, así que divide cada uno entre 2
- Cómo probar lim a ^ n = 0
- ¿Cuál es la imagen de una transformación lineal?
- ¿Cómo funciona la calculadora integrada en la búsqueda de Google?
- Si 120 grados este tiene el lunes a las 2 p.m., entonces, ¿qué hora será en 160 grados oeste?
- ¿Cómo se llama la suma, resta, multiplicación y división?
72 = 2 * 36
162 = 2 * 81
126 = 2 * 63
2 es común a todos, así que por ahora, dejemos que GCF = 2
Ahora encuentra el máximo común divisor de 36,81,63
36 = 2 * 18
81 = 3 * 27
63 = 3 * 21
En lo anterior, no hay GCF; pero, 2 * 18 se puede factorizar aún más (y 2 es menor que 3, por lo que este es el factor que primero tenemos)
36 = 2 * 3 * 6
Ahora, el MCD es 2 * 3 = 6
Continuamos ahora, con el nuevo set, 6,27, 21
6 = 2 * 3
27 = 3 * 9
21 = 3 * 7
El MCD es 3, entonces el nuevo MCD es 2 * 3 * 3 = 18
El nuevo conjunto es 3,9,7; contiene 2 números primos que son diferentes; es decir, los números ya no se pueden factorizar, por lo que el algoritmo se detiene y la respuesta es GCF = 18