a763. CPE:Simple division (UVa 10407)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

對一組整數,找出最大的正整數 d,使所有數除以 d 時都得到相同的餘數。整數除法採 n = qd + r,其中 0 ≤ r < d;輸入數字可以為負數。

輸入格式

每行是一組以空白分隔的非零整數,最後以 0 結束,這個 0 不屬於該組。每組至少 2 個、至多 1000 個整數,而且不會全部相同。

單獨一行的 0 表示輸入結束,不需處理。

輸出格式

每組輸出一行,包含符合條件的最大 d。

題目來源:UVa 10407 — Simple division。 原題:https://onlinejudge.org/external/104/10407.pdf

範例測資

範例輸入 1

701 1059 1417 2312 0
14 23 17 32 122 0
14 -22 17 -31 -124 0
0

範例輸出 1

179
3
3
請先登入後再提交程式碼

討論與題解

載入討論區…

更多