Question

Quais são os jeitos de fazer mdc

Answer 1

Por decomposição:

Ex: 48 e 30
48 | 2
24 | 2
12 | 2
  6 | 2
  3 | 3
  1

30 | 2
15 | 3
 5 | 5
 1

48 = 2.2.2.2.3
30 = 2.3.5
No cálculo do mdc por decomposição é só vc decompor os números em fatores primos e multiplicar pelos fatores que estão em comum tanto para o 48, quanto para o 30
mdc(48,30) = 2.3 = 6

_________________
Por divisões sucessivas
Vamos utilizar os mesmos números:
48, 30

Vc divide o maior número pelo menor
48 |30
18  1  (dá 1 e tem resto 18)

Daí vc divide o anterior (30) pelo resto (18)

30 |18
12  1 (resto 12)

18 |12
6     1  (resto 6)

12 |6
0    2  (resto 0)

Quando o resultado da divisão der resto 0, quer dizer que o mdc é o último número que dividiu, nesse caso o 6