#include < iostream.h >

// DEV C++ Compiler
// Autor: Dipl.-Ing. Thomas Speiser
// Source from: http://Codes.TurboTools.de

int ggt(int a, int b)                                                              // Rekursive Funktion
{
    if (a != b)                                                                    // Wenn a ungleich b dann
    {
        if (a > b)                                                                 // Wenn a größer b dann
        {
            return(ggt(a-b,b));
        }
            else 
        {
            return(ggt(a,b-a));
        }
    }
    else
    {
        return(a);
    }
}

int io()                                                                          // Eingabe Funktion
{
    int a;
    cout << "Geben Sie die 1. Zahl ein: ";
    cin >> a;
    int b;
    cout << "Geben Sie die 2. Zahl ein: ";
    cin >> b;
    return(ggt(a,b));                                                               // Check-Programm wird aufgerufen    
}


void menu()                                                                         // Menü-Funktion
{
    cout << "ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿"   << endl;
    cout << "³     AUFGABE I  (C++ Test-Programm) - www.TurboTools.de 2003                ³"   << endl;
    cout << "ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ"   << endl;
    cout << "[a] Groesster gemeinsamer Teiler"     << endl;
    cout << "[q] Konsolenprogramm beenden" << endl;
}

int main ()                                                                        // Haupt-Start-Funktion
{ 
    char sel;  
    sel = '\0';
    menu();                                                                         // Menü-Funktion wird aufgerufen
    while (sel != 'q')
    {
        if (sel == 'a')
        {
          cout << "Der groesste gemeinsamer Teiler ist: " << io();
        }  
    cin >> sel;
    }
    return 0;
}