题解 | 小红走网格

#include <stdio.h>
typedef long long ll;

ll gcd(ll a, ll b){
    while(b){
        ll temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
int main(void) {
    int t;
    scanf("%d", &t);

    ll x, y, a, b, c, d;
    while(t--){
        scanf("%lld%lld%lld%lld%lld%lld", &x, &y, &a, &b, &c, &d);

        ll gx = gcd(c, d);
        ll gy = gcd(a, b);
        if(x % gx == 0  && y % gy == 0)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}