#include #define rep(i,n) for(int i=0;i ; const int INF = 1e9; const int MOD = 1000000007; ll gcd(ll a,ll b){ if(b == 0) return a; else return gcd(b,a%b); } int main(){ ll a,b; cin >> a >> b; ll g = gcd(a,b); ll i = a/g; ll j = b/g; cout << g * gcd(g,i+j) << endl; return 0; }