#include <stdio.h>

int main()

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