#include<iostream>

using namespace std;


/*int licznik() {
    static int l = 0;
    ++l;
    return l;
}*/


int silnia(int n) {

    if (n < 2) {
        return n;
    }
    return n * silnia(n - 1);

}

int nwd_1(int a, int b) {

    if (a > b) {
        return nwd_1(a - b, b);
    }

    else {
        return nwd_1(a, b - a);
    }

    return a;
}

int nwd_2(int a, int b) {

    if (b!= 0) {
        return nwd_2(b, a % b);
    }
    return a;
}

int main() {

    int zadanie, a, b, n;

    cout << "Podaj numer zadanie: " << endl << "Zadanie 1" << endl << "Zadanie 2" << endl << "Zadanie 3" << endl;
    cin >> zadanie;

    if (zadanie == 1) {

        cout << "Podaj zmienna: ";
        cin >> n;
        cout << n << "!=" << silnia(n) << endl;

    }

    else if (zadanie == 2) {

        cout << "Podaj pierwsza zmienna: ";
        cin >> a;
        cout << "Podaj druga zmienna: ";
        cin >> b;
        cout << nwd_1(a, b) << endl;

    }

    else if (zadanie == 3) {

        cout << "Podaj pierwsza zmienna: ";
        cin >> a;
        cout << "Podaj druga zmienna: ";
        cin >> b;

        cout << nwd_2(a, b) << endl;

    }

    else {
        cout << "Nie wybrano zadania" << endl;
        main();
    }

}