#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll gcd (ll a, ll b){
if (a % b == 0) return b;
else return gcd(b, a % b);
}
int main(){
ll a, b;
cin >> a >> b;
cout << gcd(a, b) << endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpsbCBnY2QgKGxsIGEsIGxsIGIpewogICAgaWYgKGEgJSBiID09IDApIHJldHVybiBiOwogICAgZWxzZSByZXR1cm4gZ2NkKGIsIGEgJSBiKTsKfQoKaW50IG1haW4oKXsKICAgIGxsIGEsIGI7CiAgICBjaW4gPj4gYSA+PiBiOwogICAgY291dCA8PCBnY2QoYSwgYikgPDwgZW5kbDsKfQ==