MDC - máximo divisor comum
 |
 |
Definição |
 |
|
|
||
|
|
||
|
||
|
||
|
 |
Procedimento |
 |
|
|
||
|
|
||
 |
Exemplo - Obter mdc(120, 980). |
| solucão | |
120 = 2 · 2 · 2 · 3 · 5 980 = 2 · 2 · 5 · 7 · 7 Os divisores comuns são 2 , 2 e 5. Portanto, mdc(120, 980) = 2 · 2 · 5 = 20 |
|
Exemplo - Obter mdc(8, 21). |
| solucão | |
8 = 2 · 2 · 2 21 = 3 · 7 Os números não têm fator comum, neste caso, o maior divisor comum é 1. Portanto, mdc(8, 21) = 1 |
Se você quer saber como obter o mdc pelo Algoritmo de Euclides, clique aqui