题解 | #小红与gcd三角形#

数学规律， $\gcd(x,y) \leq \min(x,y)$ 。
等号在 $x\%y==0$ 或者 $y\%x==0$ 时取到。
如果 $\gcd(x,y) \lt \min(x,y)$ ，显然不满足两边之和大于第三边。
那么只能让 $\gcd(x,y) = \min(x,y)$ 。
假设 $x \leq y$ ，那么情况简短为 $y=k \cdot x$ 。
当 $k=1$ 时，为全等三角形，满足两边之和大于第三边。
当 $k \geq 2$ 时， $k \cdot x \geq x + \gcd(x,y) => k \cdot x \geq 2 \cdot x$ ，不满足两边之和大于第三边。
综上，当且仅当 $x=y$ 时输出 $Yes$ ，否则，输出 $No$ 。

t=int(input())
for _ in range(0,t):
    x,y=map(int,input().split())
    if(x==y):
        print('Yes')
    else:
        print('No')