#include <bits/stdc++.h>
using namespace std;
int main ()
{
int n, x, max = 0;
cin >> n >> x;
for (int i = 1; i <= min(n, x); i++)
{
if (n % i == 0 && x % i == 0)
{
max = i;
}
}
cout << max;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKaW50IG1haW4gKCkKewoKCWludCBuLCB4LCBtYXggPSAwOwoJCgljaW4gPj4gbiA+PiB4OwoKCWZvciAoaW50IGkgPSAxOyBpIDw9IG1pbihuLCB4KTsgaSsrKQoJewoJCWlmIChuICUgaSA9PSAwICYmIHggJSBpID09IDApCgkJewoJCQltYXggPSBpOwoJCX0KCQkKCX0KCQoJY291dCA8PCBtYXg7CgoJCn0KIAo=