Question

como calcular MDC? (maior multiplo comum)

Answer 1

vou tentar explicar!
por exemplo vc quer saber o mdc entre 60 e 20
vc fatora 60 e 20 pelo menor numero natural possivel, nesse caso vc fatora por 2. E quando vc fatorar os dois números for possível fatorar vc marca esse numero e continua a fatoração. Vejamos
60 , 20 fatorando por 2  chegamos ao resultado 30 , 10. como foi possível fatorar tanto o 60 e o 20 por 2 separe o número 2 que servira para calcular o valor do mdc depois.
agora temos 30 ,10 que deve ser fatorado por 2 e resulta 15 , 5. Separamos o 2 novamente.
Agora temos 15 , 5 que não conseguimos fatorar por 2 mas conseguimos fatorar apenas um deles por 3, resultando 5 , 5. Como apenas um numero foi possível fatorar por 3 não iremos separar esse numero. 
Agora temos 5 , 5 que conseguimos fatorar ambos por 5, resultando 1, 1. logo separamos o 5. O resultado do mdc será  a multiplicação dos números que separamos. 2 x 2 x 5 = 20
portanto o mdc = 20