#include <iostream>

using namespace std;

int NWD(int a, int b)
{
    int p;
    if(a<b)
        swap(a,b);

    for(int d=a; d; d--)
        if (a%d==0 && b%d==0) return d;
}

int main()
{
    int a, b;
    cout << "Podaj liczbe a: "; cin>>a;
    cout << "Podaj liczbe b: "; cin>>b;
    cout << "\nNWD(" << a << ", " << b << ") = ";
    cout << NWD(a,b) << endl;

    return 0;
}