#include <stdio.h>
#include <math.h>
#include <string.h>

void eingabe(int*, int);

int ggt(int*, int);

int main(void)
{
    int wdh = 0, werte[100] = {0}, anzahl_werte, index, ggt_wert = 0;

    do
    {
        printf("Wieviele Werte moechten sie eingeben?\n"); //Eingabe der Anzahl der Werte
        scanf("%i", &anzahl_werte);

        eingabe(werte, anzahl_werte);

        ggt_wert = ggt(werte, anzahl_werte);

        printf("Der ggT lautet: %i\n", ggt_wert); //Ausgabe vom ggT

        printf("Fuer erneuten Programmdurchlauf 1 eingeben.\n"); //erneuter programmdurchlauf
        scanf("%i", &wdh);
    }
    while(wdh==1);
    return(1);
}

void eingabe(int *werte, int anzahl_werte)
{
    int index;
    printf("Geben Sie die Werte ein:\n");
        for(index = 0; index < anzahl_werte; index++) //Eingabe aller Werte
        {
            scanf("%i", &werte[index]);
        }
}

int ggt(int *werte, int anzahl_werte)
{
    int index, r = 1, m, n, ggt1;

    m = werte[0]; //Bestimmung des ggT's von den ersten beiden Werten
    n = werte[1];

    if(n>m) //Weil beim Euklid gelten muss: m>n
    {
        n = m;
        m = werte[1];
    }

    while(r != 0) //Euklid
    {
        r = m % n;
        m = n;

        if(r == 0)
        {
            ggt1 = n;
        }

        n = r;
    }

    for(index = 2; index <= anzahl_werte; index++) //Fortlaufend wird jeweils ggT(ggT(a,b),c) bestimmt
    {
        if(ggt1 < werte[index]) //Es muss gelten m>n
        {
            n = ggt1;
            m = werte[index];
        }
        else
        {
            m = ggt1;
            n = werte[index];
        }

        while(r != 0) //Euklid
        {
            r = m % n;
            m = n;

            if(r == 0)
            {
                ggt1 = n;
                r = 1;
            }

            n = r;
        }
    }
    return(ggt1);
}