B0, C0 = map(int, input().split()) B1, C1 = map(int, input().split()) def mod_equal(A, B, dev): """Aをdevで割った余りとBをdevで割った余りが等しければTrue""" if A % dev == B % dev: return True for n in range(1000000): if mod_equal(n, C0, B0) and mod_equal(n, C1, B1): print(n) exit() print("NaN")