¿Cuál es la mejor manera de determinar el PGCD y el PPCM de dos números?

Si tiene que descubrir tanto el máximo factor común como el mínimo común múltiplo, sugiero lo siguiente para los números X e Y

Dibuja dos líneas verticales para formar tres columnas.
Comience las columnas con X, 1, Y
Luego divida las columnas externas por factores comunes y
multiplicar la columna del medio por el factor común
Continúe hasta que las columnas izquierda y derecha estén coprimas
GCD es la columna del medio
LCM es el producto de las tres columnas = XY / GCD
P.ej
1440 1 450
144 10 45
48 30 15
16 90 5
LCM = 80 × 90 = 7200 = 16 × 450 = 1440 x5

Para números más grandes con una calculadora

Divide lo más pequeño en lo más grande y conserva el resto
1440/450 = 3 rem 90
Repita hasta que no quede resto
450/90 = 5 rem 0
LCM es el último cociente (90)

Ej. 2
7x13x5x4 = 1820
7x19x2 = 266

1820/266 El resto es 224

266/224 Restante es 42
224/42 Restante es 14
42/14 = 3 Recordatorio es 0
El último cociente es 14
respuesta = 14
Lo que puede verse como cierto a partir de la factorización inicial

El algoritmo euclidiano quizás no sea el mejor pero razonable para casi todas las aplicaciones.

More Interesting

¿Cuáles son algunos ejemplos de conjeturas matemáticas?

¿Por qué el registro de números negativos no está definido y por qué [math] \ log _ {- 2} -2 [/ math] no es 1, ya que el logaritmo es solo un proceso para encontrar el poder de algo?

¿Cuál es la forma más rápida de calcular la raíz cuadrada de '0.3' sin usar una calculadora?

¿Dónde puedo encontrar algunos problemas de análisis estructural aplicados a situaciones de la vida real?

Si conozco la masa de la Luna y la Tierra, ¿cómo calculo la velocidad y la distancia de la Luna a la Tierra para lograr una órbita estable?

Probar: H (X, Y | Z) = H (X | Z) + H (Y | X, Z)?

¿Cuál es la factorización de [matemáticas] ax ^ 3 + bx ^ 2 + cx + d = 0 [/ matemáticas]?

¿Cómo puede un pensador general aprender algo tan detallado como las matemáticas?

Cómo describir una variedad como un cilindro usando un gráfico de coordenadas local

¿Qué tiene que ver la transformación de Laplace con la transformación de Fourier?

¿Cuál es la lógica detrás de la prueba por inducción? No puedo entender por qué el método de inducción proporciona una prueba, si el segundo paso es una hipótesis. Por lo tanto, no podemos probarlo, como en el caso base.

En Movimiento circular uniforme, ¿cuál es el ángulo entre el vector de radio y el vector de aceleración?

¿Cuál es la mejor manera de entender las matemáticas? ¿Cómo puedo ser un buen matemático?

¿Significa x ^ 2/4 (x ^ 2) / 4 o x ^ (2/4)?

¿Cuál es el significado de BODMAS en matemáticas?