#include <iostream>
using namespace std;
int main() {
int a, b; //liczby do NWD(a,b)
int start_a, start_b;
cout<<"Podaj dwie liczby naturalne:\n";
cout << "a="; cin >>a;
cout << "b="; cin >>b;
start_a=a;
start_b=b;
// dopóki a!=b
while(a!=b){
if(a>b) a=a-b;
else b=b-a;
}
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKCWludCBhLCBiOyAvL2xpY3pieSBkbyBOV0QoYSxiKQoJaW50IHN0YXJ0X2EsIHN0YXJ0X2I7Cgljb3V0PDwiUG9kYWogZHdpZSBsaWN6YnkgbmF0dXJhbG5lOlxuIjsKCWNvdXQgPDwgImE9IjsgY2luID4+YTsKCWNvdXQgPDwgImI9IjsgY2luID4+YjsKCXN0YXJ0X2E9YTsKCXN0YXJ0X2I9YjsKCS8vIGRvcMOza2kgYSE9YgoJd2hpbGUoYSE9Yil7CgkJaWYoYT5iKSBhPWEtYjsKCQllbHNlIGI9Yi1hOwoJfQoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=