#include <iostream>
using namespace std;
int main(){
int a,b,pom;
cout << "Podaj liczbe a: ";
cin >> b;
while (b!=0){
pom = a % b;
a = b;
b = pom;
}
cout << "Najwiekszy wspolny dzielnik: " << a << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CgppbnQgYSxiLHBvbTsKCQogY291dCA8PCAiUG9kYWogbGljemJlIGE6ICI7CgogY2luID4+IGI7Cgogd2hpbGUgKGIhPTApewoKCXBvbSA9IGEgJSBiOwoKCWEgPSBiOwoJCQoJYiA9IHBvbTsKCiB9Cgpjb3V0IDw8ICJOYWp3aWVrc3p5IHdzcG9sbnkgZHppZWxuaWs6ICIgPDwgYSA8PCBlbmRsOwoKfQ==