Respostas

A melhor resposta!
2013-08-07T22:24:17-03:00
O máximo divisor comum (mdc) entre dois números naturais é obtido a partir da interseção dos divisores naturais, escolhendo-se o maior. O mdc pode ser calculado pelo produto dos fatores primos que são comuns tomando-se sempre o de menor expoente.Exemplo: 120 e 36120   2                  36    2
60     2                  18    2
30     2                   9     3
15     3                   3     3
5       5                  1    
  22.32 
1       
23.3.5
m.d.c ( 120, 36) = 22.3 = 12O m.d.c também pode ser calculado pela decomposição simultânea em fatores primos, tomando apenas os fatores que dividem simultaneamente.120 -   36   2 ( * )
60   -   18   2 ( * ) 
30   -   9     2
15   -   9     3 ( * )
5     -   3     3
5     -   1     5
1     -   1     22.3 = 12   
 
1 5 1