2019年第十屆藍橋杯C/C++大學B組試題.H.等差數列

數論-求最大公約數 展轉相除法web 數學老師給小明出了一道等差數列求和的題目。 可是粗心的小明忘記了一部分的數列，只記得其中 N 個整數。 如今給出這 N 個整數，小明想知道包含這 N 個整數的最短的等差數列有幾項？ 輸入格式 輸入的第一行包含一個整數 N。 第二行包含 N 個整數 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 並不必定是按等差數 列中的順序給出) 輸出格式 輸出一個整

>>阅读原文<<