https://www.passeidireto.com/pergunta/88168732/sejam-a-e-b-inteiros-positivos-se-mdc-a-b-a-entao-mmc-a-b-b
Recomendo esse arquivo que achei no Passei Direto