#include <iostream>

using namespace std;

int nwd(int x, int y)
{
    if (y==0) {
            cout << "Liczba y nie może równać się 0";
    }
    else if (x%y==0) return y;
    else return nwd(y,x%y);
}

int main()
{
    int Nr1,Nr2;
    cout << "Program liczy NWD dwóch podanych cyfr x oraz y" << endl;
    cout << "Podaj x:";
    cin >> Nr1;
    cout << "Podaj y:";
    cin >> Nr2;
    if (nwd(Nr1,Nr2)!=0)
    {
        cout << "Nwd wynsoi podanych liczb wynosi:"<< nwd(Nr1,Nr2) << endl;
    }

}