51nod 1179 最大的最大公约数
2018-01-21 08:22
323 查看
每读一个数就把它所有因数上加1,开一个1e6的数组统计,答案就是最大的统计个数大于等于2的数
#include<iostream> #include<cstdio> using namespace std; const int N=1000005; int n,s ; int read() { int r=0; char p=getchar(); while(p>'9'||p<'0') p=getchar(); while(p>='0'&&p<='9') { r=r*10+p-48; p=getchar(); } return r; } void wk(int n) { for(int i=1;i*i<=n;i++) if(n%i==0) { s[i]++; if(i*i<n) s[n/i]++; } } int main() { n=read(); for(int i=1;i<=n;i++) { int x=read(); wk(x); } for(int i=1000000;i>=1;i--) if(s[i]>=2) { printf("%d",i); break; } return 0; }
相关文章推荐
- 51nod 1179 最大的最大公约数
- 51Nod 1179 最大的最大公约数
- 51nod 1179 最大的最大公约数
- 51nod-1179-最大的最大公约数
- 51nod-1179 最大的最大公约数
- 51NOD 1179 最大的最大公约数
- 51nod 1179 最大的最大公约数
- 51nod 1179 最大的最大公约数 (好题!!!!)
- 51Nod-1179 最大的最大公约数【暴力】
- 51nod 1179:最大的最大公约数
- 51Nod 1179 最大的最大公约数
- 最大的最大公约数 51Nod - 1179
- 51nod 1179:最大的最大公约数
- 51Nod 1179 最大的最大公约数
- 51nod 1179 最大的最大公约数
- 51nod 1179 最大的最大公约数
- 20140926 【 初等数论 】 51nod 1179 . 最大的最大公约数
- 51nod 1179 最大的最大公约数 一种筛选的方法
- 51nod-1179-最大的最大公约数
- 51nod 1179 最大的最大公约数