e565. 10407 - Simple division
標籤 : 最大公因數
通過比率 : 89人/105人 ( 85% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

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

本題狀況 本題討論 排行

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