1179 最大的最大公約數

1179 最大的最大公約數

基準時間限制：1 秒 空間限制：131072 kb 分值: 40

給出n個正整數，找出n個數兩兩之間最大公約數的最大值。例如：n = 4，4個數為：9 15 25 16，兩兩之間最大公約數的最大值是15同25的最大公約數5。

input

第1行：乙個數n，表示輸入正整數的數量。(2 <= n <= 50000)

第2 - n + 1行：每行1個數，對應輸入的正整數.(1 <= s[i] <= 1000000)

輸出兩兩之間最大公約數的最大值。

4915

2516

5

思路：列舉最大公約數，然後用類似篩法的方式判斷當前的約數是否在原陣列中存在兩個或兩個以上的數是他的倍數。複雜度n*log(n);

1 #include2 #include3 #include4 #include

5 #include6 #include7 #include
8 #include9 #include
10using
namespace
std;
11 typedef long
long
ll;12
int ans[1000005
];13
int main(void)14
27 ll c = 0;int
v ;28
for(i = maxx; i >= 1 ; i--)
2939}40
if(c)
41break;42
}43 printf("
%d\n
",c);
44return0;
45 }

1179 最大的最大公約數

1179 最大的最大公約數 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 給出n個正整數，找出n個數兩兩之間最大公約數的最大值。例如 n 4，4個數為 9 15 25 16，兩兩之間最大公約數的最大值是15同25的最大公約數5。input 第1行 乙個數n，表示...

1179 最大的最大公約數（水題）

基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 給出n個正整數，找出n個數兩兩之間最大公約數的最大值。例如 n 4，4個數為 9 15 25 16，兩兩之間最大公約數的最大值是15同25的最大公約數5。input 第1行 乙個數n，表示輸入正整數的數量。2 n 5...

最大公約數

1.執行最大公約數的常用演算法，並新增異常處理模組 如輸入非法等 在基礎程式的基礎上，可以考慮手動輸入所有數字或者利用隨機數產生數字，分別加入異常處理模組。注 隨機數的產生方法 srand 的作用是提供乙個種子。然後呼叫rand 其格式為int rand void 它會根據提供給srand 的種子值...