Question

¿Se puede utilizar el mínimo común múltiplo para el método de Euclides?

Answer 1

Respuesta: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).