（第一次写）n个数中最大公约数不为“1”的最大个数。

第一次写博客，以后努力做到每日更新！

问题：输入n个数，其中最大公约数不为“1”的最大个数。？

          （如果没有的话 ，输出1）

用打表比较方便。

代码如下；

#include <stdio.h>#include <string.h>#define max(a,b)(a>b?a:b)#define N 100005int s[N];int main(){    int n;    int k,m,i,j;    while((scanf("%d",&n))!=EOF)    {        memset(s,0,sizeof(s));      //归零        for( i=1;i<=n;i++)        {            scanf("%d",&k);            for(j=1;j*j<k;j++)   //  不能j*j<=k  否则当j=k时 if (k%j==0)  s[j] 就加了2！！            {            if(k % j == 0)              {                s[j]++;                s[k/j]++;   //统计两个约数出现的次数              }            }            if(k==j*j)     //  单独判断j*j = k的情况                s[j]++;        }                //  此时是s[N] 统计出了所有因数出现的次数        int a=1;        for(i=2; i<=N; i++)            a=max(a,s[i]);   //   找出不为1（i从2开始） 且次数最多的        printf("%d\n",a);    }    return 0;}//  给出n个数  其中最大公约数不为一的最大个数