平面上有两个点的坐标(坐标都为整数),S1=(x1,y1),S2=,(x2,y2),求S1和S2所连的线段中,除了两个端点外有几个点横纵坐标都为整数
多组输入样例,输入包含两个点的坐标四个整数.x1,y1,x2,y2(-10^9<=x1,y1,x2,y2<=10^9).
输出包含一个整数表示横纵坐标都为整数的点的个数
1 11 5 3
3