#include using namespace std; typedef long long ll; #define rep(i,N) for(int i=0;i i_i; typedef pair l_l; template using vec = vector; template using vvec = vector>; struct fast_ios{ fast_ios(){ cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(20); }; }fast_ios_; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } #define TOSTRING(x) string(#x) template istream &operator>>(istream &is, vector &vec) { for (T &x : vec) is >> x; return is; } template ostream &operator<<(ostream &os, const vector &v) { os << "["; for(auto _: v) os << _ << ", "; os << "]"; return os; }; template ostream &operator<<(ostream &os, set &st) { os << "("; for(auto _: st) { os << _ << ", "; } os << ")";return os;} template ostream &operator<<(ostream &os, multiset &st) { os << "("; for(auto _: st) { os << _ << ", "; } os << ")";return os;} template ostream &operator<<(ostream &os, const pair< T, U >& p){os << "{" < ostream &operator<<(ostream &os, const map &mp){ os << "["; for(auto _: mp){ os << _ << ", "; } os << "]" << endl; return os; } #define DUMPOUT cerr void dump_func(){ DUMPOUT << endl; } template void dump_func(Head &&head, Tail &&... tail) { DUMPOUT << head; if (sizeof...(Tail) > 0) { DUMPOUT << ", "; } dump_func(std::move(tail)...); } #ifdef DEBUG #define dbg(...) { dump_func(__VA_ARGS__) } #define dump(...) DUMPOUT << string(#__VA_ARGS__) << ": "; dump_func(__VA_ARGS__) #else #define dbg(...) #define dump(...) #endif const int INF = (ll)1e9; const ll INFLL = (ll)1e18+1; const ll MOD = 1000000007; // const ll MOD = 998244353; const long double PI = acos(-1.0); /* const int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; const int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; const string dir = "DRUL"; */ long long extGCD(long long a, long long b, long long &x, long long &y) { if (b == 0) { x = 1; y = 0; return a; } long long x2, y2; long long d = extGCD(b, a%b, x2, y2); x = y2; y = x2 - (a / b) * y2; return d; } long long mod_inv(long long a, long long m){ long long x, y; long long d = extGCD(a, m, x, y); if(d != 1){ return -1; } x %= m; if(x < 0)x += m; return x; } std::pair crt(const std::vector &r, const std::vector &m){ assert(r.size() == m.size()); long long R = 0, M = 1; // Rに int n = r.size(); for(int i = 0; i < n; i++){ long long p, q; long long d = extGCD(M, m[i], p, q); // pはM/dのm[i]/dを法としたときの逆元 if((r[i] - R) % d != 0){ return {0, -1}; } long long s = (r[i]-R)/d; long long tmp = s * p % (m[i]/d); R += M * tmp; M *= m[i]/d; } return make_pair((R%M+M)%M, M); } int main() { vector X(3), Y(3); rep(i,3){ cin >> X[i] >> Y[i]; } auto [ans, lcm] = crt(X, Y); if(lcm == -1){ cout << -1 << endl; } else if(ans == 0){ cout << lcm << endl; } else{ cout << ans << endl; } }