1179 最大的最大公約數

2022-04-11 02:20:34 字數 836 閱讀 3390

1179 最大的最大公約數

基準時間限制：1 秒 空間限制：131072 kb 分值: 40 難度：4級演算法題

給出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)
output

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

4915


2516
output示例

5


//注意到 s[i] 的值比較小，對於所有的數，求出所有的約數，n*√￣n , 然後掃一遍即可



1 #include 2


using


namespace


std;


3#define inf 0x3f3f3f3f


4#define ll long long


5#define mx 5000567


intn;


8int yin[1000005];9


10int


main()


1127}28


}29for (int j=mx;j>=1;j--)


3036}37


return0;


38 }
view code

1179 最大的最大公約數

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

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 的種子值...