Todos aquí usaron factores primos. Sin embargo, con números muy grandes, esto ya no es posible. Por lo tanto, les presento el Algoritmo Euclidiano . Puedes leer más sobre esto aquí. Solo mostraré cómo aplicarlo.
[matemática] mcd (63,297) = mcd (63,297-4 \ cdot 63) = mcd (63,45) = mcd (63-45 \ cdot 1,45) = mcd (18,45) = mcd (18, 45- 18 \ cdot 2) = mcd (18, 9) = 9 [/ matemáticas]
Obviamente, una vez que llegamos a [math] mcd (63,45) = 9 [/ math] podríamos haber terminado pero quería mostrarle la aplicación completa.
Ahora, un truco para encontrar el MCM es simplemente multiplicar los dos números y dividirlos por el MCD. ¿Por qué funciona esto? Pensemos en esto intuitivamente. Cuando multiplicamos los dos números juntos, podemos ver que multiplicamos el MCD dos veces; Por lo tanto, tenemos que dividirlo. Entonces [math] mcm (63,297) = \ frac {63 \ cdot 297} {mcd (63,297)} = \ frac {63 \ cdot 297} {9} = 2079 [/ math]. ¡Espero que esto ayude!
- ¿Existe un algoritmo de factorización de tiempo lineal?
- ¿Cuáles son los ejemplos de interpretaciones filosóficas de teoremas lógicos o problemas lógicos?
- ¿Cuál es el nombre de este algoritmo de multiplicación?
- Cómo resolver 8 × 8 Othello
- ¿Cuántos caminos de movimiento [matemático] 6 [/ matemático] puede hacer un rey del ajedrez usando solo sus cuadrados originalmente adyacentes, terminando donde comenzó?