/*
    Größter Gemeinsamer Teiler

    Es sind nur Werte größer als Null zulässig.
*/

int ggt( int a, int b )
{
    int temp;
    if( a < b ) { temp=a; a=b; b=temp; }
    while( (temp = a%b) != 0 )
    {
        a = b;
        b = temp;       
    };
    return b;
}