e565: 10407 - Simple division
Tags : 最大公因數
Accepted rate : 36人/43人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-29 13:22

Content

被除數n和除數d之間的整數除法得到商q和餘數r。
q 是使 q*d 最大化的整數,使得 q*d ≤ n 且 r = n − q*d。
對於任何整數集合,都有一個整數d,這樣每個給定的整數除以d都會留下相同的餘數。

Input

輸入的每一行都包含一個非零整數序列。
序列最後一個數字為0(不包含在此序列)。
如果該行只有一個整數0,則代表輸入結束。
一個序列中至少有2個且不超過1000個數字,序列中所有數字皆不相等。

Output

對於輸入的每一行,輸出最大的整數d,使得整個序列除以d都會留下相同的餘數。

Sample Input #1
701 1059 1417 2312 0
14 23 17 32 122 0
14 -22 17 -31 -124 0
0
Sample Output #1
179
3
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
最大公因數
出處:
UVA [管理者:
ig99lp33lp33 (위즈원)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」