#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b;
    cin>>a>>b;
    cout<<abs(__gcd(a,b));   //hàm __gcd là hàm tìm UCLN trong C++
    return 0;
}

#danglam228

#include <bits/stdc++.h>
using namespace std;
int a,b;
int main()
{
        ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    //freopen(".INP", "r", stdin);
    //freopen(".OUT", "w", stdout);
    cin>>a>>b;
    cout<<__gcd(a,b);
    return 0;
}