[백준] 18512

a,b,c,d=map(int,input().split())
tmp1=[c]
tmp2=[d]
ans=-1
for _ in range(1000):
    c+=a;d+=b
    tmp1.append(c);tmp2.append(d)
    if c in tmp2 or d in tmp1: ans=min(c,d); break
print(ans)

제한된 조건이 있어서 반복문을 1000번만 돌려도 그 안에서 해결이 되는데
그렇지 않으면 아마 정수의 해를 구하는 구하는 방정식을 구현해봐야 될 것 같네요