题解 | 小红走网格

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc  = new Scanner(System.in);
        int T  = sc.nextInt();
        while(T>0){
            int x  = sc.nextInt();
            int y  = sc.nextInt();
            int a  = sc.nextInt();
            int b = sc.nextInt();
            int c  = sc.nextInt();
            int d  = sc.nextInt();
            if(x%gcd(c,d)==0&&y%gcd(a,b)==0){
                System.out.println("YES");
            }else{
                System.out.println("NO");
            }
            T--;
        }
    }
    private static int gcd(int a,int b){
        return b==0?a:gcd(b,a%b);
    }
}

找出来最大公因数