#include <stdio.h>

int main()
{
	int B[2], C[2];
	scanf("%d %d", &(B[0]), &(C[0]));
	scanf("%d %d", &(B[1]), &(C[1]));
	C[0] = (C[0] % B[0] + B[0]) % B[0];
	C[1] = (C[1] % B[1] + B[1]) % B[1];
	
	int i;
	for (i = 0; i <= 10000; i++) if (i % B[0] == C[0] && i % B[1] == C[1]) break;
	if (i <= 10000) printf("%d\n");
	else printf("NaN\n");
	fflush(stdout);
	return 0;
}