#include <iostream>

using namespace std;

int main()
{
    cout << "Prosze podac dwie liczby naturalne: ";
    unsigned a, b;
    cin >> a >> b;

    if(a * b == 0)
    {
        cout << "Przynajmniej jedna z podanych liczb jest zerem. Wobec tego nie da sie wyznaczyc NWD." << endl;
        return 0;
    }

    while(a != b)
    {
        if(a > b)
            a -= b;         // a = a - b;
        else
            b -= a;
    }

    cout << "Najwiekszym wspolnym dzielnikiem podanych liczb jest " << a << endl;

    return 0;
}