Question

Calcular la suma de los cocientes que se obtengan al calcular el MCD de 320 y 120 mediante el algoritmo de Euclides.

Answer 1

Respuesta:

Si A = 0 entonces MCD(A,B)=B, ya que el MCD(0,B)=B, y podemos detenernos.

Si B = 0 entonces MCD(A,B)=A, ya que el MCD(A,0)=A, y podemos detenernos.

Escribe A en la forma cociente y residuo (A = B ⋅Q + R).

Encuentra MCD(B,R) al usar el algoritmo de Euclides, ya que MCD(A,B) = MCD(B,R).

Explicación paso a paso:

El algoritmo de Euclides es un conocido algoritmo para calcular el máximo común divisor de dos números. ... Así, si se va sustrayendo el número menor de el número mayor, cada vez los pares de números que quedan se van haciendo más pequeños hasta que uno de los números es 0, y mcd(a,0)=a

Answer 2

son 440 en total con toda la suma