#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define fi first #define se second #define mp make_pair #define rep(i, n) for(int i=0;i=0;--i) const int inf=1e9+7; const ll mod=1e9+7; const ll big=1e18; const double PI=2*asin(1); ll gcd(ll a, ll b) { ll v0 = a, v1 = b, v2 = v0%v1; while(v2>0) { v0 = v1; v1 = v2; v2 = v0%v1; } return v1; } int main() { ll A, B; cin>>A>>B; ll X = gcd(A, B); ll l = 1, r = 1000000005, m; while(l