#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;

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

        eingabe(werte, anzahl_werte);

        ggt(werte, anzahl_werte);

        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++)
        {
            scanf("%i", &werte[index]);
        }
}

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

    m = werte[0];
    n = werte[1];

    if(n>m)
    {
        n = m;
        m = werte[1];
    }

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

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

    for(index = 2; index <= anzahl_werte; index++)
    {
        if(ggt1 < werte[index])
        {
            n = ggt1;
            m = werte[index];
        }
        else
        {
            m = ggt1;
            n = werte[index];
        } //

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

            if(r == 0)
            {
                ggt1 = n;
            }
        }
    }
    return(ggt1);
    printf("Der ggT lautet %i\n", ggt1);
}