#include <bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
int n, a, b, totala, totalb;
signed main(){
cin >> a >> b;
cout << __gcd(a, b);
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2Ugc2Vjb25kCgppbnQgbiwgYSwgYiwgdG90YWxhLCB0b3RhbGI7CnNpZ25lZCBtYWluKCl7CiAgICBjaW4gPj4gYSA+PiBiOwpjb3V0IDw8IF9fZ2NkKGEsIGIpOwp9Cgo=