MÉTODO DAS DIVISÕES SUCESSIVAS

Divide-se o maior dos números pelo menor e, a partir daí, divide-se, sucessiva- mente, o divisor pelo resto até encontrarmos resto zero. O último divisor será o m.d.c. procurado. EXEMPLO: Determinar o m.d.c. entre 84 e 490. 490 84 84 70 70 14 70 5 14 1 0 5 m.d.c.(490, 84)