Question

Cómo puedo hacer el MCD de 1040 y320 con algoritmo y Euclides

Answer 1

A=270, B=192.A ≠0B ≠ 0Usa división larga para encontrar que 270/192 = 1 con un residuo de 78. Podemos escribir esto como: 270 = 192 * 1 + 78Encuentra MCD(192,78), ya que MCD(270,192)=MCD(192,78).A=192, B=78.A ≠0B ≠ 0Usa división larga para encontrar que 192/78 = 2 con un residuo de 36. Podemos escribir esto como:192 = 78 * 2 + 36Encuentra MCD(78,36), ya que MCD(192,78)=MCD(78,36).A=78, B=36.A ≠0B ≠ 0Usa división larga para encontrar que 78/36 = 2 con un residuo de 6. Podemos escribir esto como:78 = 36 * 2 + 6Encuentra MCD(36,6), ya que MCD(78,36)=MCD(36,6).A=36, B=6.A ≠0B ≠ 0Usa división larga para encontrar que 36/6 = 6 con un residuo de 0. Podemos escribir esto como:36 = 6 * 6 + 0Encuentra MCD(6,0), ya que MCD(36,6)=MCD(6,0).A=6, B=0.A ≠0B =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.