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

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


问题:输入n个数,其中最大公约数不为“1”的最大个数。?

          (如果没有的话 ,输出1)


用打表比较方便。

代码如下;

#include 
#include 
#define max(a,b)(a>b?a:b)
#define N 100005
int 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


你可能感兴趣的:(acm题目,-----I,AM,ACMER-----,博客,acm)