#include <stdio.h>

int main()

{
        int u, v, d, ggt, s;
        
        do
        
        {        
        printf("\n----------------------------------------");
        printf("\nGeben Sie die groessere Zahl ein: ");
        scanf("%d", &u);
        printf("\nGeben Sie die kleinere Zahl ein: ");
        scanf("%d", &v);
        d = u - v;
        
        if(u == v)
                ggt = v;
        else if(u%v == 0)
                ggt = v;
        else if(d <= v && v%d == 0)
                ggt = d;
        else if(d < v && v%d != 0)
        {
                do
                {
                        d = d-1;
                }
                while(v%d != 0 || u%d != 0);
                ggt = d;
        };
              
        printf("\nDer groesste gemeinsame Teiler von %d und %d ist %d.\n", u, v, ggt);
        
        printf("\nMoechten Sie einen weiteren Durchgang ausfuehren (nein=0/ja=1)?: ");
        scanf("%d", &s);
        }
        
        while (s == 1);
        
       	return(0);
}