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