[G] 整数坐标
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
给定平面上两个点a1(x1, y1)和a2(x2, y2)，形成一条线段a1a2，x1,y1,x2,y2均为整数。
那么，该线段上除了a1,a2两点，还有没有点使得它的坐标x和y也是整数。
- 输入
-
输入包含4个整数x1,y1,x2,y2(-10^9<=x1,x2,y1,y2<=10^9).
- 输出
-
输出该线段上除两端点以外的格点的总数。
- 样例输入
-
1 11 5 3
- 样例输出
-
3
- 提示
-
样例中，输入a1(1,11)，a2(5, 3)，则有三个点(2, 9)、(3, 7)、(4, 5). 数论
- 来源
-
二胖
- 操作
-
