https://www.passeidireto.com/pergunta/118031036/aki-tem-matematica-qual-o-maior-divisor-comum-mdc-18-12
Recomendo esse arquivo que achei no Passei Direto