while 1:
 a,b,m,n=map(int,raw_input().split())
 while~a*(a%n-b):a=0-a/m/n|a+m
 print a