#include using namespace std; using ll = long long; #define rep(i,a) for(int i = 0; i < (a); ++i) template bool chmax(T &a,T b){if(a bool chmin(T &a,T b){if(a>b){a=b; return true;} return false;} int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int A,B,a,b; cin >> A >> B >> a >> b; for(int i=0;i<3001;++i){ int res = i*A+a; if(res%B==b) { cout << res << endl; break; } } }