#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 lcm = y[0] * y[1] / gcd(y[0], y[1]); lcm = lcm * y[2] / gcd(lcm, y[2]); set s; for (int i = 0; y[0] * i + x[0] < lcm; i++) { s.insert(y[0] * i + x[0]); } for (int i = 0; y[1] * i + x[1] < lcm; i++) { if (s.find(y[1] * i + x[1]) != s.end()) { if ((y[1] * i + x[1] - x[2]) % y[2] == 0) { cout << y[1] * i + x[1] << endl; return 0; } } } cout << "-1" << endl; return 0; }