Cho đoạn thẳng trên mặt phẳng có tọa độ các điểm đầu, cuối là nguyên và là (\(x_1, y_1\)) và (\(x_2, y_2\)).

Yêu cầu:

• Hãy xác định số điểm có tọa độ nguyên nằm trên đoạn thẳng.

Dữ liệu vào

• Một dòng chứa \(4\) số nguyên \(x_1, y_1, x_2, y_2\), các số có giá trị tuyệt đối không quá \(10^8\).

Dữ liệu ra

• Một số nguyên là số điểm có tọa độ nguyên nằm trên đoạn thẳng đã cho.

-1 -2 2 4

4

Nguồn: 2019 CLQĐ-BĐ