(sdnguyen.*)

Nguồn: https://www.hackerrank.com/challenges/harry-potter-and-the-floating-rocks/problem

Đề bài:

Trên mặt phẳng tọa độ \(Oxy\) cho hai điểm nguyên \(P_{1}\left( x_{1},y_{1} \right)\ \)và \(P_{2}(x_{2},y_{2})\).

Yêu cầu: Hãy cho biết có bao nhiêu điểm nguyên nằm trên đoạn thẳng \(P_{1}P_{2}\) (không tính \(P_{1}\), \(P_{2})\)

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên \(t\ (1 \leq t \leq 10^{5})\) cho biết số lượng testcase

+ \(t\) dòng tiếp theo, mỗi dòng ghi lần lượt 4 số nguyên \(x_{1},y_{1},x_{2},y_{2}\ ( - 10^{9} \leq x_{1},y_{1},x_{2},y_{2} \leq 10^{9})\)

Kết quả:

+ Mỗi testcase ghi kết quả trên một dòng

Ví dụ:

Input	Output
3 0 2 4 0 2 2 5 5 1 9 8 16	1 2 6