Algoritmo de Euclides.

[EAFO]

\(Use\ o\ algoritmo \ de\ Euclides \ para\ determinar\ o\ mdc \ de \ (20,12)\ .\)

[danjr5]

Quociente --| 1 --- | 1 --- | 2
20 --------- | 12 --| 8 --- | 4
Resto ------ | 8 ---| 4 --- | 0

Logo, \(\fbox{\text{MDC}(20 ,12) = \fbox{4}}\)