#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBOV0QoaW50IGEsIGludCBiKQp7CiAgICBpbnQgcDsKICAgIGlmKGE8YikKICAgICAgICBzd2FwKGEsYik7CgogICAgZm9yKGludCBkPWE7IGQ7IGQtLSkKICAgICAgICBpZiAoYSVkPT0wICYmIGIlZD09MCkgcmV0dXJuIGQ7Cn0KCmludCBtYWluKCkKewogICAgaW50IGEsIGI7CiAgICBjb3V0IDw8ICJQb2RhaiBsaWN6YmUgYTogIjsgY2luPj5hOwogICAgY291dCA8PCAiUG9kYWogbGljemJlIGI6ICI7IGNpbj4+YjsKICAgIGNvdXQgPDwgIlxuTldEKCIgPDwgYSA8PCAiLCAiIDw8IGIgPDwgIikgPSAiOwogICAgY291dCA8PCBOV0QoYSxiKSA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9