Tọa độ nguyên
Xem PDF
Điểm:
1500 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
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.
Test 1
Input
-1 -2 2 4Output
4Nguồn: 2019 CLQĐ-BĐ
Bình luận
bài này hơi khó nói nhưng nếu thử bằng table trong máy tính thì các bạn sẽ nhận ra số điểm thuộc đoạn thẳng = (ucln của trị tuyệt đối hiệu 2 hoành độ và tung độ) +1.