#include<iostream>
using namespace std;
int B[2],C[2];
main()
{
	for(int i=0;i<2;i++)cin>>C[i]>>B[i],B[i]=(B[i]%C[i]+C[i])%C[i];
	for(int n=0;n<C[0]*C[1];n++)
	{
		if(n%C[0]==B[0]&&n%C[1]==B[1])
		{
			cout<<n<<endl;
			return 0;
		}
	}
	cout<<"NaN"<<endl;
}