時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…