#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mp make_pair #define pb push_back #define all(x) (x).begin(),(x).end() #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef vector vb; typedef vector vi; typedef vector vvb; typedef vector vvi; typedef pair pii; const int INF=1<<29; const double EPS=1e-9; const int dx[]={1,0,-1,0,1,1,-1,-1},dy[]={0,-1,0,1,1,-1,-1,1}; int gcd(int a, int b) { if (a % b == 0) return b; return gcd(b, a % b); } int main() { int N = 3; std::vector x; std::vector y; for (int i = 0; i < N; i++) { int temp1, temp2; cin >> temp1 >> temp2; x.push_back(temp1); y.push_back(temp2); } long long int nx; for (int i = 0; i < 1000000; i++) { long long int t = i * y[0] + x[0]; if ( (t - x[1]) % y[1] == 0) { nx = t; } } long long int lcm = (y[0] / gcd(y[0], y[1])) * y[1]; for (int i = 0; i < 1000000; i++) { long long int t = i * lcm + nx; if ((t - x[2]) % y[2] == 0) { cout << t << endl; return 0; } } cout << "-1" << endl; return 0; }