51nod 1179 最大的最大公約數

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)

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

4915

2516

5

/*

51nod 1179 最大的最大公約數
給你n個數,求他們兩兩之間公約數的最大值
求出n個數所有的因子並記錄它們出現的次數,然後找到其中 num >= 2(有兩個數有這個因子) 的最大值即可
hhh-2016/05/26 21:57
*/#include #include #include #include #include #include #include #include #include #include using namespace std;
#define lson (i<<1)
#define rson ((i<<1)|1)
typedef long long ll;
using namespace std;
const ll maxn = 1000010;
const double pi = 3.1415926;
const double eps = 1e-15;
int n;
int num[maxn];
int ans;
int main()
}for(int i = max;i >= 1;i--)
}printf("%d\n",ans);
return 0;
}

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行...