解題系統

內容：

給你兩個點，座標為(x1,y1)和(x2,y2)

請你求出此兩點連出的線段上有幾個x和y都為整數的點(包含兩點)

輸入說明

第一行為t，代表接下來有t筆輸入

接下來每一行有四個整數，x1,y1,x2,y2

|x1|,|y1|,|x2|,|y2|<=10^18

輸出說明

輸出(x1,y1)到(x2,y2)有幾個整數點

範例輸入

2
1 1 0 0
-1 0 0 -1

範例輸出

2
2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (25%): 1.0s , <1K
公開測資點#1 (25%): 1.0s , <1K
公開測資點#2 (25%): 1.0s , <1M
公開測資點#3 (25%): 1.0s , <1K

提示：

不准作弊!

標籤:

出處:

[編輯： becaido (Caido) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」