import sys input = sys.stdin.readline B0,C0=map(int,input().split()) B1,C1=map(int,input().split()) for i in range(100000): if i%B0==C0%B0 and i%B1==C1%B1: print(i) break else: print("NaN")