給出n個正整數，找出n個數兩兩之間最大公約數的最大值。例如：n = 4，4個數為：9 15 25 16，兩兩之間最大公約數的最大值是15同25的最大公約數5。
第1行：乙個數n，表示輸入正整數的數量。(2 <= n <= 50000)
第2 - n + 1行：每行1個數，對應輸入的正整數.(1 <= s[i] <= 1000000)
輸出兩兩之間最大公約數的最大值。49
1525
16列舉答案x，那麼對於只要a[i]%x==0，那麼我就選擇這個數
那麼最後我選擇出來的數，的最大公約數肯定是大於等於x的。
知道這個之後，調和級數那樣去莽一波就好了
#includeusing namespace std;
const int maxn = 1e6+7;
int a[maxn];
int main()
int ans = 1;
for(int i=2;i=2)ans=i;
}printf("%d\n",ans);
}
51nod1179最大的最大公約數
題目大意 給出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 100...
51nod 1179 最大的最大公約數
給出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 ...
51nod 1179 最大的最大公約數
原題鏈結 1179 最大的最大公約數 sgu基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 給出n個正整數，找出n個數兩兩之間最大公約數的最大值。例如 n 4，4個數為 9 15 25 16，兩兩之間最大公約數的最大值是15同25的最大公約數5。input 第1行...