Respuestas
Respuesta:
c) 275
Explicación paso a paso:
por que halla el mayor y el mejor y tienes que saber como leyendo oki
corona plis ya te lo resolví ok
Recuerda que el máximo común divisor (MCD) de dos enteros A y B es el entero más grande que divide tanto a A como a B.
El algoritmo de Euclides es una técnica para encontrar rápidamente el MCD de dos enteros.
El algoritmo
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).
Encuentra MCD(B,R) al usar el algoritmo de Euclides, ya que MCD(A,B) = MCD(B,R).
Ejemplo:
Encuentra el MCD de 270 y 192.
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).
A=192, B=78.
A ≠0
B ≠ 0
Usa división larga para encontrar que 192/78 = 2 con un residuo de 36. Podemos escribir esto como:
192 = 78 * 2 + 36
Encuentra MCD(78,36), ya que MCD(192,78)=MCD(78,36).
A=78, B=36.
A ≠0
B ≠ 0
Usa división larga para encontrar que 78/36 = 2 con un residuo de 6. Podemos escribir esto como:
78 = 36 * 2 + 6
Encuentra MCD(36,6), ya que MCD(78,36)=MCD(36,6).
A=36, B=6.
A ≠0
B ≠ 0
Usa división larga para encontrar que 36/6 = 6 con un residuo de 0. Podemos escribir esto como:
36 = 6 * 6 + 0
Encuentra MCD(6,0), ya que MCD(36,6)=MCD(6,0).
A=6, B=0.
A ≠0
B =0, MCD(6,0)=6.
Así que hemos mostrado:
MCD(270,192) = MCD(192,78) = MCD(78,36) = MCD(36,6) = MCD(6,0) = 6.
MCD(270,192) = 6.
Entender el algoritmo de Euclides
Si examinamos el algoritmo de Euclides podemos ver que hace uso de las siguientes propiedades:
MCD(A,0) = A.
MCD(0,B) = B.
Si A = B⋅Q + R y B≠0, entonces MCD(A,B) = MCD(B,R) , donde Q es un entero y R es un entero entre 0 y B-1