Grid Points on a Segment
How many lattice (integer-coordinate) points lie on the closed segment from (x1, y1) to (x2, y2)?
Input: one line with four integers x1 y1 x2 y2.
Output: gcd(|Δx|, |Δy|) + 1.
Constraints:
- |coordinates| ≤ 109
Sample Tests
Input 1
0 0 6 4
Output 1
3
Input 2
1 1 1 1
Output 2
1
Discussion (opens after you solve — no spoilers before)
No comments yet.