Tọa độ nguyên

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small
Dạng bài
Đ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 4
Output 
4

Nguồn: 2019 CLQĐ-BĐ

Bình luận


  • 5
    longkold00    9:12 a.m. 12 Tháng 10, 2021

    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.