Question

calcula el mcd de los numeros 320 y 54 utilizando el algoritmo de euclides​

Answer 1

Respuesta:

Cómo se usa el algoritmo de Euclides?

Resultado de imagen para calcula el mcd de los numeros 320 y54 utilizando el algoritmo de euclides​

El algoritmo de Euclides es una técnica para encontrar rápidamente el MCD de dos enteros.

...

Ejemplo:

A=270, B=192.

A ≠0.

B ≠ 0.

Usa división larga para encontrar que 270/192 = 1 con un residuo de 78. Podemos escribir esto como: 270 = 192 * 1 + 78.

Encuentra MCD(192,78), ya que MCD(270,192)=MCD(192,78).

Explicación paso a paso: