DFS自认为写字不好看，喜欢用方格本练字。 有一天她在做题，没演算纸了，只好拿方格本充当。由于刚买了只新笔，自然要在纸上乱花几下。 换做是其他人的话，接下来一定会继续做题了，但是DFS是个爱思考的人！ 她发现，她随手划得几道波浪线经过了方格纸上的一些整点（把方格看成二维坐标系的网格）。 她很想知道如果这些波浪线是规则的，是不是能解决波浪线经过多少整点的问题呢？ 为了简化问题，她现在准备在一个n∗m的网格中写下一个"W"。 网格左上角的顶点定为(0,0)的话，W的上方三个顶点的坐标可以认为是(0,0),(0,m/2),(0,m)，下方两个顶点为(n,m/4),(n,3∗m/4) 例如n=4,m=5，五个坐标分别为(0,0),(0,2.5),(0,5),(4,1.25),(4,3.75)。如图。 聪明的DFS觉得好像不太难，你能解决一下吗？
Input
第一行：T 表示 T 组测试数据，T≤100 接下来 T 行，每行 N 和 M， 1≤N,M≤100000， 表示 N×M 个小正方形。
Output
对于每个测试数据输出一行，一个整数表示经过的整点数。
Sample Input
1
4 5
Sample Output
2
【分析】反射一下就好了啊！这样就会变成一条直线。然后。。。就没有然后了。。。
ans = gcd(n*4, m) + 1;
只想说 卧槽