题解 | 小红走网格

#include <bits/stdc++.h> // for gcd in C++17
using namespace std;
// 如果您使用的编译器不支持 C++17 的 std::gcd，可以手动实现 gcd 函数
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        int x, y;cin >> x >> y;
        int a, b;cin >> a >> b;
        int c, d;cin >> c >> d;
        
        int gcd_ab = gcd(a, b);//求上下的最大公约数
        int gcd_cd = gcd(c, d);//求左右的最大公约数
        //cout << gcd_ab << " " << gcd_cd << std::endl;
        
        //注意这里x是列，y是行不要写反
        if ((y % gcd_ab == 0) && (x % gcd_cd == 0)) //检测y,x是否可以整除gcd_ab,gcd_cd
        {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
        // 通过计算 a 和 b 的 GCD 以及 c 和 d 的 GCD，
        // 然后检查 y 是否是 gcd(a, b) 的倍数以及 x 是否是 gcd(c, d) 的倍数，
        // 我们可以判断小红是否可以通过给定的步数到达目标位置
    }
    return 0;
}