#include <iostream>
using namespace std;
int main()
{
int a, b;
cin >> a >> b;
while (b != 0)
{
int pom1= a % b;
a = b;
b = pom1;
}
// a ti jest nasze nwd;
int c;
cin >> c;
while(c!=0)
{
int pom2 = a %c;
a = c;
c = pom2;
}
cout << a;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgYSwgYjsKICAgIGNpbiA+PiBhID4+IGI7CgogICAgd2hpbGUgKGIgIT0gMCkKICAgIHsKICAgICAgICBpbnQgcG9tMT0gYSAlIGI7CiAgICAgICAgYSA9IGI7CiAgICAgICAgYiA9IHBvbTE7CiAgICB9CgogICAgLy8gYSB0aSBqZXN0IG5hc3plIG53ZDsKICAgIAogICAgCiAgICBpbnQgYzsKICAgIGNpbiA+PiBjOwogICAgCiAgICB3aGlsZShjIT0wKQogICAgewogICAgCWludCBwb20yID0gYSAlYzsKICAgIAlhID0gYzsKICAgIAljID0gcG9tMjsKICAgIAkKICAgIAkKICAgIH0KICAgIGNvdXQgPDwgYTsKICAgIAogICAgCiAgICAKICAgIAogICAgCiAgICAKCiAgICByZXR1cm4gMDsKfQ==