MDC

#include <stdio.h>
int main () {

    int i, j, n, aux, di_visor, di_videndo, MDC;
    scanf ("%i", &n);
    int vetor [n];


    for (i = 0; i < n ; i++)
        scanf ("%i", &vetor [i]);

    for (j = 0; j < n-1; j++) {
        for (i = j+1; i < n ; i++) {

            if (vetor[j] > vetor [i]) {
                aux = vetor[i];
                vetor[i] = vetor[j];
                vetor[j] = aux;
            }
        } //organiza o vetor em ordem crescente
    }

    for (i = 0; i<n ; i++) {

        di_videndo= vetor [i-1];
        di_visor= vetor [i];

        do {

            MDC = di_videndo % di_visor;

            if (!MDC) {
                MDC = di_visor;
            } else {
                di_videndo = di_visor;
                di_visor = MDC;
            }

        } while (di_visor && di_videndo % di_visor != 0); //calculo do MDC de todo o vetor usando algoritimo de euclides
    }

    printf ("%i", MDC);
return 0;
}