這道題挺有意思，讓求最大的兩兩最大公約數，很顯然暴力直接做複雜度太高。可以利用試除法，列舉每乙個數的因子，如果某個因子出現超過了兩次，就可以進行判斷，因為題目要求兩兩。。。最大公約數一定是某個數的因子。
#include#includeusing namespace std;
int cnt[50005],ans=-0x3f;
int k=0;
void solve(int val)}}
}int main(void)
cout<}
1040 最大公約數之和 51nod
陣法閃爍 召喚題目 思路 本來是tle的，但看了討論區，發現要用到尤拉函式 在數論中用於求解 1 n 中與 n 互質數個數 的函式 但尤拉開頭的東東就有挺多的，這裡用到的是單個數的那種尤拉函式的板子，這裡給你乙個通式 求單個數的尤拉函式的板子 本題資料較大，所以板子用long long typede...
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 ...