今生只爱整数

今生只爱整数
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0    Accepted Submission(s): 0


Problem Description
小明是ACM新手，只做了八个A+B的题目，不过他却因此爱上了编程——这不，他也勇敢地参加了今天的选拔赛。作为ACM菜鸟，小明只擅长A+B这种对“整数”进行运算的题目，今天的比赛中，小明就在思考这样一个问题——如果给定一个分数X/Y，是否能把分子和分母都加上一个非负整数Z，可以使其化简成非负整数呢？
 

Input
输入数据的第一行是一个正整数C（C<=100），表示有C组测试数据。接下来的C行，每行2个正整数X和Y(1<=X,Y<=100000000)，表示分子和分母。
 

Output
如果存在非负整数Z，使得分数X/Y能够化简成非负整数，则请输出"YES"，否则，请输出"NO"，具体参见样例。
 

Sample Input
2
7 2
1 2
 

Sample Output
YES

NO

好题！

数学思维向计算机思维的转换！

(x+z)/(y+z)=k
由于是非负整数，故k>=1
x+z=k*y+z*k
x=k*y+(k-1)*z
x>=y
x+z-y-z=x-y=(k-1)*y+(k-1)*z=(k-1)*(y+z)
因此的到：差值是y+z的倍数

只需找到 差值=y+某数 即可

因为时得到整数为1，而z也可以继续增大，得到23.。。。