Cómo encontrar el máximo común divisor
Para los factores comunes de 8 y 12, puedes enumerar todos los factores de 8 y 12 respectivamente y luego mirar.
Factores de 8: 1, 2, 4, 8.
Factores de 12: 1, 2, 3, 4, 6, 12.
Los factores comunes de 8 y 12 son 1, 2 y 4, y el mayor es 4.
También puedes encontrar primero los factores de 8 y luego encontrar los factores de 12 a partir de los factores de 8.
Factores de 8: 1, 2, 4, 8.
Entre ellos, 1, 2 y 4 también son factores de 12.
Los factores comunes de 8 y 12 son 1, 2 y 4, y el mayor es 4.
2. División por lanzamiento (algoritmo euclidiano)
Dividir por división es dividir primero el número mayor de los dos números por el número menor. Si queda resto, continúa dividiendo el número menor entre el resto, y así sucesivamente, hasta que el resto sea 0, entonces el divisor final es el máximo común divisor de los dos números.
Datos extendidos
La diferencia entre división de fases y resta de fases
(1) Ambos son métodos para encontrar el máximo común divisor. La división es el método principal en el cálculo y la resta es el método principal en la resta. La división requiere relativamente pocos cálculos, especialmente cuando los dos números son muy diferentes en tamaño.
(2) A juzgar por la forma del resultado, el resultado de la división se obtiene cuando el resto de la división es 0, mientras que la resta se obtiene cuando la resta es igual a la diferencia.
Enciclopedia Baidu: máximo divisor común