{"code":"toado","name":"Tọa độ nguyên dương (LQD'20)","description":"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$.\r\n\r\n**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$).\r\n\r\n**Dữ liệu**\r\n- 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$.\r\n\r\n**Kết quả**: \r\n- 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.\r\n\r\n**Sample input**\r\n\r\n    1 6 7 3\r\n**Sample output**\r\n\r\n    2\r\n\r\n**Sample input**\r\n\r\n    2 8 4 1\r\n\r\n**Sample output**\r\n\r\n    0\r\n\r\n*Giới hạn*: $m, n, p, q < 10^9$\r\n\r\n----------\r\n*Nguồn: TS10LQD 2020*","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}