Hey all,

I am trying this problem. I am not getting how to solve this problem.

i only came to one conclusion that

xd must be of the form (a * xs + b * ys) and yd must be of form (c * xs + d * ys) where a,b,c,d are integer constants. if they are not integers then answer is no.

i dont know how to verify this. help anyone?

I already read some solutions still i didn’t get the logic, it is related to gcd of xs,ys and xd,yd.

Thanks in advance