#include using namespace std; long long gcd(long long x,long long y){ if(y == 0) return x; else gcd(y,x%y); } int main(){ long long A,B,G,p,q,g; cin >> A >> B; g = gcd(A,B); p = A/g; q = B/g; G = gcd(g,p+q)*g; cout << G << endl; return 0; }