La fórmula para encontrar el máximo común divisor

Aprenda dos métodos de la escuela primaria para encontrar el máximo común divisor: 1. Descomponga los factores primos de cada número por separado y luego compare los factores primos de los divisores comunes. 2. Utilice la división corta para escribir una fórmula de división corta. La razón es similar al primer método, excepto que el proceso de encontrar factores comunes y el proceso de división están fusionados.

Es difícil entrar en división corta en una computadora. Aquí, el primer método se utiliza para demostrar dos problemas:

1 y 12 se pueden descomponer en 2 * 2 * 3; 32 se puede descomponer en 2*2*2*2*2, observando el común. partes Son 2*2. Entonces el máximo común divisor de (12,32) es 4.

2.135 se puede descomponer en 5*3*3*3; 25 se puede descomponer en 5*5, y se observa que la parte total es 5. Entonces el máximo común divisor de (135, 25) es 5.

.

Para el resto te daré una respuesta, haz los cálculos tú mismo: (36, 128) el máximo común divisor es 4, (72, 42) el máximo común divisor es 6, (56, 88 ) el máximo común divisor es 8, y el máximo común divisor de (18, 78) es 6, (65438+)