Question

Como saber o m.d.c de (112,176,96) com o algoritmo de Euclides?

Answer 1

vamos lá..

Pegamos 1° os 2 maiores

       |   1    |  1   |  1   | 3
176 | 112  | 64  | 48  | 16 ⇒vamos continuar om 96
  64 |  48   | 16  |  0   |

     |  6
96 | 16 ⇒mdc
 0  |

Answer 2

m.d.c(112,176,96) = 16

Para encontrarmos o m.d.c entre dois ou mais números ,usando o algoritmo de Euclides ,devemos dividir o número maior pelo número  menor,sempre  o resto deverá ser o  novo divisor  e assim sucessivamente até a conta dar exata e depois pegamos o outro  números e dividimos pelo resultado que encontramos e esse novo divisor encontrado será  o  m.d.c. entre eles.
               1      1     1     3
176  |  112  | 64 | 48 | 16 |
 64        48    16    0
           6
96  | 16 | 
  0