Coding is the closest thing we have to superpower ！
描述
在一个二维平面上， 给出两个点的坐标 (x_1,y_1) 和 (x_2,y_2) , 其中x_1,y_1,x_2,y_2 都是整数。
现在需要求： 以这两个点为端点的线段上一共有几个整数点（即：横纵坐标皆为整数）
输入
输入以整数 T(1≤T≤125)开始，表示测试用例的数量。
每个测试用例将包含整数 x_1,y_1,x_2,y_2 ，都在 int 的范围内。
输出
共有 T 行。对于每组测试数据，输出一行信息 "Case t: A" （不含引号）。
其中 t 表示对应的是第几组测试数据，A 表示对应的答案。
样例
输入
2 3 3 -1 -1 0 0 5 2
输出
Case 1: 5 Case 2: 2
标签