780. 到达终点

原题链接：780. 到达终点

 

 

solution:        从终点往会推

class Solution {
public:
    bool reachingPoints(int sx, int sy, int tx, int ty) {
        if(sx > tx || sy > ty) return false;
        while(tx > sx && ty > sy) {
            if (tx > ty) {
                tx = tx % ty;
            } else {
                ty = ty % tx;
            }
        }
        if (tx == sx && (ty - sy) % sx == 0) {
           return true;
        } else if(ty == sy && (tx - sx) % sy == 0) {
           return true;
        } else {
          return false;
        }
    }
};