#include <iostream>

using namespace std;

int main()
{
    unsigned a, b;

    cout << "Podaj dwie liczby dodatnie: ";
    cin >> a >> b;

    if(a * b == 0)
    {
        cout << "Co najmniej jedna z liczb jest rowna 0. Nie mozna znalezc wspolnego dzielnika :(\n";
    }
    else
        while(a != b)
        {
            if(a > b)
                a = a - b;
            if(b > a)
                b = b - a;
        }
    cout << "Najwiekszy wspolny dzielnik wynosi " << a << endl;
    return 0;
}