Question

1. Calcule o MDC dos números através
do Algoritmo de Euclides:
a) 10 e 16
b) 30 e 40
c) 12 e8
d) 20 e 10
e) 17 e 32​

Answer 1

Resposta:

a)2

b)10

c)4

d)10

e)1

Explicação passo-a-passo:

a)

10;16 /2 - divide os dois

5;8    /2

5;4    /2

5;2    /2

5;1    /5

1;1    /fim

MDC=2

b)

30;40 /2 - divide os dois

15;20  /2

15;10   /2

15;5    /3 - divide os dois

5;5     /5

1;1       /fim

MDC= 2*5 = 10

c)

12;8 /2 - divide os dois

6;4  /2 - divide os dois

3;2  /2

3;1   /3

1;1   /fim

MDC=2*2 = 4

d)

20;10 /2 - divide os dois

10;5   /2

5;5    /5 - divide os dois

1;1      /fim

MDC= 2*5 = 10

e)

17;32 /2

17;16  /2

17;8   /2

17;4   /2

17;2   /2

17;1   /17

1;1    /fim

MDC=1  -- pois 17 é um numero primo, ou seja, só se divide por 1 e por si mesmo.