Question

reconstruye el esquema del algoritmo de euclides y calcula a – b A) 95
B) 106
C) 164
D) 271

Answer 1

Respuesta:

El algoritmo de Euclides para encontrar MCD(A,B) es como sigue:

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

Explicación paso a paso: