Trên mặt phàng tọa độ Oxy, cho 2 điểm A(m;n) và B(p;q). Vẽ đoạn thẳng AB.

Yêu cầu: Hãy xác định có bao nhiêu điểm có hoành độ và tung độ là các số nguyên dương thuộc đoạn thẳng AB (không kể 2 mút của đoạn thẳng AB).

Dữ liệu

• Một dòng chứa 4 số nguyên dương m,n,p,q nằm trên một dòng (m<p; n>q) mỗi số cách nhau 1 dấu cách. Trong đó m và n lần lượt là hoành độ và tung độ của điểm A; p và q lần lượt là hoành độ và tung độ của điểm B.

Kết quả:

• Ghi ra một số k là số các điểm có tọa độ là các số nguyên dương theo yêu cầu trên.