#include <iostream>

using namespace std;

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

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

    cout << "Najwiekszym wspolnym dzielnikiem podanych liczb jest " << nwd(a,b) << endl;

    return 0;
}