#include <iostream>
using namespace std;
int NWD_dz(int a, int b)
{
while (a!=0 && b!=0)
{if(a>0)
a=a%b;
else
b=b%a;
}
if(a!=0)
return a;
else
return b;
}
int main()
{int a, b;
cout<<"Podaj liczby a i b"<<endl;
cin>>a>>b;
cout<<"NWD_dz(a,b)"<<endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IE5XRF9keihpbnQgYSwgaW50IGIpCnsKCXdoaWxlIChhIT0wICYmIGIhPTApCgl7aWYoYT4wKQoJYT1hJWI7CgllbHNlCgliPWIlYTsKCX0KCWlmKGEhPTApCglyZXR1cm4gYTsKCWVsc2UKCXJldHVybiBiOwp9CmludCBtYWluKCkKe2ludCBhLCBiOwpjb3V0PDwiUG9kYWogbGljemJ5IGEgaSBiIjw8ZW5kbDsKY2luPj5hPj5iOwpjb3V0PDwiTldEX2R6KGEsYikiPDxlbmRsOwp9