#include <iostream>

using namespace std;

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

    if(a * b == 0)
        cout << "Przynajmniej jedna z podanych liczb wynosi 0, wiec nie maja one wspolnego dzielnika\n";
    else
    {
        // algorytm Euklidesa
        while(a != b)
        {
            if(a > b)
                a -= b;
            if(b > a)
                b -= a;
        }
        cout << "Najwiekszy wspolny dzielnik wynosi " << a << endl;
    }
    return 0;
}