#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; ll gcd(ll a, ll b){ if(b==0) return a; return gcd(b, a%b); } void extgcd(ll &a, ll &b, ll &c, ll &d){ if(b==0) return; ll q=d/b; d-=q*b, c-=q*a; swap(a, c); swap(b, d); extgcd(a, b, c, d); } random_device rnd; mt19937_64 mt(rnd()); uniform_int_distribution rndn(0, 1e9); int main() { ll a, b, c, d; cin>>a>>b>>c>>d; extgcd(a, b, c, d); if(a<0) a=-a; int n=a*d; cout<