#include <iostream>

using namespace std;

unsigned nwd(unsigned a, unsigned b)
{
    if(a * b == 0)
        return 0;
    while(a != b)
    {
        if(a > b)
            a -= b;
        if(b > a)
            b -= a;
    }
    return a;
}

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

    unsigned wynik = nwd(a, b);
    if(wynik == 0)
        cout << "Przynajmniej jedna z podanych liczb wynosi 0, wiec nie posiadaja one wspolnego dzielnika naturalnego.\n";
    else
        cout << "Najwiekszy wspolny dzielnik liczb " << a << " i " << b << " wynosi " << wynik << endl;

    return 0;
}