Question

calcule o mdc dos números através do algoritimo de euclides de 10 e 16

Answer 1

Calcule o mdc dos números através do algoritimo de euclides de 10 e 16

MDC(10,16)

DIVISÕES

      16     |___10____  agora  10     |___6___ agora     6     |___4___agora
     -10           1                       -  6        1                        -4         1
      ----                                     ----                                 ---
       6 ( resto)                            4  ( resto)                      2 ( resto)

  4     |___2____
-4          2
---
 0  ( resto)  terminou em ZERO  




ASSIM

algorítimo de Euclides

DIAGRAMA

quociente                 1         1          1           2
---------------|------|----------|--------|----------|---------
dividendo   | 16      10        6           4           2
---------------|------|--------------------------------------
resto          |    6       4         2          0


finalizando

Como o último resto não nulo foi 2, então mdc(16,10)=2.