Só tirar o MMC dos dois números e multiplica apenas os que dividem os dois simultaneamente, que no caso é
75,125 |3
25,125 |5?
5,25 |5?
1,5 |5

Repare que o 5 dividiu o 5 e o 125 simultaneamente. E depois o 5 dividiu o 5 e o 25 também. E depois mais nenhum um número dividiu os dois juntos, apenas um.
Agora basta fazer a multiplicação dos dois números que dividiram os dois simultaneamente que vai dar o MDC