#include<iostream> #include<vector> #include<ranges> #include<atcoder/math> using namespace std; int main() { int A, B, a, b; cin >> A >> B >> a >> b; auto [r, m] = atcoder::crt({a, b}, {A, B}); cout << r << endl; }