HJ132 小红走网格

HJ132 小红走网格

https://www.nowcoder.com/share/jump/7064737441744518813431
描述
在二维平面坐标系中，小红初始位置为(0,0)。她可以向四个方向移动，移动的步数由四个正整数a、b、c、d 定义，分别表示小红向上、向下、向左和向右移动一次的步数。
∙ 向上移动一次，走 a 步：(0,0)→(0,a)；
∙ 向下移动一次，走 b 步：(0,0)→(0,−b)；
∙ 向左移动一 次，走 c 步：(0,0)→(−c,0)；
∙ 向右移动一次，走 d 步：(0,0)→(d,0)
小红最终想要到达的目标位置为 (x,y)。请判断小红是否可以通过上述步数到达目标位置。
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数T(1≦T≦10^4) 代表数据组数，每组测试数据描述如下：
在一行上输入六个整数 x,y,a,b,c,d(1≦x,y,a,b,c,d≦10^9) 代表目标位置所在坐标、向上下左右四个方向单次移动的步数。
输出描述
对于每一组测试数据，新起一行。如果小红可以到达目标位置，输出YES；否则，直接输出NO。
示例
输入：
3
1 1 1 1 1 1
3 3 6 6 6 6
5 1 1 1 1 3
输出：
YES
NO
YES
说明：
对于第一组测试数据，其中一种可行的方案是，向上移动 1 步到达(0,1)，然后向右移动 1 步到达 (1,1)。
对于第二组测试数据，我们可以证明，小红无法通过给定的步数到达 (3,3)。
对于第三组测试数据，其中一种可行的方案是，向右移动 3 步到达(3,0)、向左移动 1 步到达(2,0)、向右移动 3 步到达 (5,0)、最后向上移动 1 步到达 (5,1)。

import math

n = int(input())
nlist = list()
for i in range(n):
    nlist.append([int(x) for x in input().split()])
# 上下左右2345
for i in range(n):
    x, y, upx, downy, leftx, righty = (
        nlist[i][0],
        nlist[i][1],
        nlist[i][2],
        nlist[i][3],
        nlist[i][4],
        nlist[i][5],
    )

    if x % math.gcd(leftx, righty) == 0 and y % math.gcd(downy, upx) == 0:
        print("YES")
    else:
        print("NO")

总结：
python求取最大公约数，用math.gcd()。