#include #include #define ll long long #define INF ((1LL << 62) - (1LL << 31)) #define rep(i, n) for (int i = 0; i < n; i = i + 1) #define lrep(i, n) for (ll i = 0; i < n; i = i + 1) #define array(N, t) (t*)calloc(N, sizeof(t)) #define max(p, q)((p) > (q) ? (p) : (q)) #define min(p, q)((p) < (q) ? (p) : (q)) #define swap(a, b) { int temp = a; a = b; b = temp; } #define lswap(a, b) { ll temp = a; a = b; b = temp; } ll gcd(ll a,ll b){ if(b==0)return a; return gcd(b,a%b); } int main() { ll a,b; scanf("%lld%lld",&a,&b); ll g=gcd(a,b); ll x=a/g; ll y=b/g; // a|b,gcd(a,c*b)==gcd(a,c) // e.g. 4|5,gcd(2^2,2^1*3^1*5^1)==gcd(2^2,2^1*3^1) // gcd(a+b,a*b)==gcd(g*(x+y),g*g*(x*y))==g*gcd(x+y,g*(x*y))==g*gcd(x+y,g) ll ans=g*gcd(x+y,g); printf("%lld\n",ans); return 0; }