Existem aquelas regrinhas para saber a divisibilidade dos números: um divisor de 2 termina com número de par, divisor
de 3 basta somar os números e dar algum divisível de 3, por 6 deve ser divisível ao mesmo tempo por 2 e 3, por 4 basta olhar os
dois últimos digítos do número, por 5 se termina em 5 ou 0...
Mas neste exercício de máximo divisor comum, a divisão ocorre pelo número primo 7, e não entendi o que eu deveria ter
observado para "captar" que este era o número certo, eu simplesmente não sabia por qual número deveria dividir. Abaixo dá pra ver melhor isso que estou falando.
(EsPCEx) Qual o maior número pelo qual de deve dividir 1679 e 2352 para que os restos
sejam 41 e 77 respecivamente?
1679-41=1638
2352-77=2275
Agora, na conta para obter o mdc, é possível verificar a minha dúvida:
1638, 2275 / 7
234, 325 / 13
18, 25 /18
1, 25 / 25
1, 1
MDC(1638,2275) = 7x13 = 91
Se necessário, segue link da questão, é a núm. 10: http://www.matematicamuitofacil.com/mdc01.html