MÁXIMO DIVISOR COMUM (MDC)
O algoritmo de Euclides é baseado no princípio de que o MDC não muda se o menor número for subtraído ao maior. Por exemplo, 21 é o MDC de 252 e 105 (252 = 21 × 12; 105 = 21 × 5); já que 252 − 105 = 147, o MDC de 147 e 105 é também 21.
Esse algoritmo se resume no seguinte: o MDC (Máximo Divisor Comum) entre dois ou mais números inteiros diferentes de zero poderá ser obtido por divisões sucessivas, ou seja, entre dois números você toma o maior número e divide pelo menor e vê qual é o resto que dá. ... 75/21 = dá quociente igual a 3 e resto igual a "12".
O MMC, mínimo múltiplo comum, é o menor múltiplo inteiro positivo comum a dois números ou mais. Por exemplo, o MMC de 2 e 3 é 6, pois o seis aparece tanto na tabuada do 2 quando na tabuada do 3. Neste caso o MMC de 3 e 4 é 12. Já o MDC, é o máximo divisor comum entre dois ou mais números.
Para encontrar o MDC de 60 e 72 você deve encontrar quais números esses números são divisíveis, e depois encontrar o maior divisor... 1,1 Ou seja, 2*2*2*3*3*5 = 2³*3²*5 = 360 O MMC é 360.
Os divisores Comuns de 60 e 72 ;