#include #include #include #include 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; }