#include using namespace std; #define int long long signed main(){ int A, B; cin >> A >> B; if(__gcd(A, B) == 1){ cout << 1 << endl; } else{ int g = __gcd(A, B); int A1 = A/g, B1 = B/g; int ans = g * __gcd(A1 + B1, g); cout << ans << endl; } }