O melhor método na solução de problemas.

Vamos assistir o vídeo de acordo com o link, abaixo: https://youtu.be/t6rvMRGrEr0 Fazer um comentário para a solução do problema que segue.

MMC ou MDC -métodos para solução de problemas

André está organizando um aniversário para sua filha Luísa e foram produzidos 120 brigadeiros e 66 cajuzinhos para serem distribuídos durante a festa aos convidados. Mas André deseja que todos esses docinhos sejam distribuídos em embalagens que devem conter exatamente a mesma quantidade de docinhos, e cada embalagem deve conter somente um tipo de doce. Qual a quantidade máxima de  docinhos deve conter em cada embalagem para que isso ocorra?

Agora, vamos ler o problema, respondendo qual é o método? MMC ou MDC?