#include <iostream>
using namespace std;
int main()
{
unsigned int a, b, dzielnik;
cout << "Podaj dwie liczby: " << endl;
cin >> a;
cin>> b;
while( b != 0)
{
dzielnik = b;
b = a % b;
a = dzielnik;
}
cout << "NWD = " << a << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSAKeyAKCXVuc2lnbmVkIGludCBhLCBiLCBkemllbG5pazsKCSAKCSBjb3V0IDw8ICJQb2RhaiBkd2llIGxpY3pieTogIiA8PCBlbmRsOwoJIGNpbiA+PiBhOwoJIGNpbj4+IGI7CgkgCgkgd2hpbGUoIGIgIT0gMCkKCSB7CgkgCSBkemllbG5payA9IGI7CgkgCSBiID0gYSAlIGI7CgkgCSBhID0gZHppZWxuaWs7CgkgCQoJIH0KCSAKCSBjb3V0IDw8ICJOV0QgPSAiIDw8IGEgPDwgZW5kbDsKCSAKCQoJcmV0dXJuIDA7Cn0=