编程题
数点 ### 题目描述 求线段 $AB$​ 上整点的个数。 ### 输入描述 第一行输入一个 $T$ ,代表测试用量。 每组测试用例输入一行四个整数 $x1, y1, x2, y2$​ 代表 $A,B$​ 的 坐标 $ 1 \leq T \leq10^5, -10^9 \leq x1, y1, x2, y2, \leq 10^9 $​​ ### 输出描述 输出一个整数,代表答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 762994414 416825381 943109907 752658675 336698984 418738 340217823 315104843 442707528 100175306 156009059 902947127 27362654 385284247 730665254 144714422 532948159 942725856 338776873 702418051 ``` >输出 ```txt 2 2 2 26 2 ```
查看答案
赣ICP备20007335号-2