• Asignatura: Matemáticas
  • Autor: diegovargad8079
  • hace 5 años

tres ejemplos de el algoritmo de Euclides​

Respuestas

Respuesta dada por: Naexd
1

Respuesta:

Se muestran resultados de tres ejemplos del algoritmo de euclides

Buscar, en cambio, ttes ejemplos del algorismo de euclides

Resultado de imagen para tres ejemplos del 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:

ya.

Preguntas similares