水4_HDU_5207
2015-04-18 22:16
68 查看
计算a[]数列中两个数之间最大公约数最大是都少
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> const int maxn = 100005; using namespace std; int d[maxn],n; int main() { int t,ans; scanf("%d",&t); for(int k = 1; k <= t; k++) { ans = 1; int x,j = 0; scanf("%d",&n); memset(d,0,sizeof(d)); for(int i = 0; i < n; i++) { scanf("%d",&x); for(int j = 1; j*j<=x; j++) { if(x%j == 0) { d[j]++; if(x/j != j) d[x/j]++; } } } for(int i = 100000;i>=1;i--) { if(d[i]>=2) { ans = i; break; } } printf("Case #%d: %d\n",k,ans); } return 0; }
相关文章推荐
- 【瞎搞】 HDU 5207 Greatest Greatest Common Divisor
- hdu 5207 BestCoder Round #38 ($) Greatest Greatest Common Divisor
- Hdu 5207 Greatest Greatest Common Divisor(数论)
- 【HDU 5207】Greatest Greatest Common Divisor —— 最大公因子
- HDU 5207
- hdu 5207 Greatest Greatest Common Divisor 数学
- HDU 5207 Greatest Greatest Common Divisor
- hdu 5207(数论+枚举)
- hdu 5207 Greatest Greatest Common Divisor【筛法】【思维】
- HDU 5207 Greatest Greatest Common Divisor(暴力)
- HDU 5207 Greatest Greatest Common Divisor
- HDU 5207 Greatest Greatest Common Divisor
- Greatest Greatest Common Divisor hdu 5207
- hdu 5207 hash统计
- hdu 5207 Greatest Greatest Common Divisor(数论)
- hdu 5207
- hdu 5207 Greatest Greatest Common Divisor
- HDU 5207 Greatest Greatest Common Divisor
- HDU - 5207(素数筛法判断)
- hdu 5207 Greatest Greatest Common Divisor(筛法求公约数)