51nod1179最大的最大公約數

2021-07-10 08:58:41 字數 917 閱讀 6536

題目大意：給出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

輸出兩兩之間最大公約數的最大值。
思路：因為n為1000000，所以從大到小列舉沒個數，只要有乙個數的倍數個數為大於等於2，那麼他就是答案。 

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;


//#pragma comment(linker, "/stack:102400000,102400000")


#define maxn 1000005


#define mod 1000000007


#define mem(a , b) memset(a , b , sizeof(a))


#define ll long long


#define inf 100000000


int n ;


int cnt[maxn];


int main()


for(int i = maxx ;i >= 1 ; i--)


int num = 0;


tmp = i;


while(tmp <= maxx)


if(num >= 2)}}


return 0;


}

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

51Nod 1179 最大的最大公約數

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