题解 | 小红走网格

package main

import (
	"fmt"
)

func main() {
	var T int
	fmt.Scan(&T)
	results := make([]string, T)

	for i := 0; i < T; i++ {
		nums := make([]int, 6)
		for j := 0; j < 6; j++ {
			fmt.Scan(&nums[j])
		}
		x := nums[0]
		y := nums[1]
        g_x := gcd(nums[4], nums[5])
        g_y := gcd(nums[2], nums[3])
        
        if x%g_x == 0 && y%g_y == 0 {
            results[i] = "YES"  
        } else {
            results[i] = "NO"
        }
	}

	for _, v := range results {
		fmt.Println(v)
	}
}

func gcd(a, b int) int {
    if b == 0 {
        return a
    }
    return gcd(b, a%b)
}