51nod 1179 最大的最大公約數

兩個數的公約數說明兩個數都含有這個約數，我們可以利用這個性質。打乙個約數表，從最大的約數開始往前列舉，碰到約數個數大於等於2，直接輸出即可。

以下是自己的**：

#include 

using
namespace
std;
typedef
long
long ll;
const ll maxn = 1000000+10;
int cnt[maxn];
void solve(ll num)
}int main()
for(int i=m;i>=1;i--)
if(cnt[i]>=2) 
return
0;}

#include 

#include 
#define maxn 1000000+10  
int num[maxn];  
int book[maxn];  
int n,m;  
int main()  
for(int i=max1; i>=1; i--)  
}  if(ans>=2)  
break;  
}  printf("%d\n",k);  
}  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行...