c++ - 找出除 "1"作为公因数以外的 n 个数的公因数

Question

这是我用 gcc 编写的代码。不知道是我的逻辑不正确还是我犯了其他错误。每次输出都为 0。

int main()
{
int n,a[20],count=0;
cin>>n;

for(int i=0;i<n;i++)
{
    cin>>a[i];
}

for(int k=0;k<n;k++)
{
    int c=0;
    for(int j=2;j<n;j++)
    {
        if(a[k]%j==0)
        {
            c++;
        }
        else
        {
            continue;
        }
    }
    if(c==n)
    {
      count++;
    }
}
cout<<count;
}

Answer 1

你的循环顺序错了。您正在检查任何数字是否有 n 个分隔符。

尝试交换循环。然后计数将是除以输入的数字的数量。

您的上限也有误。您需要尽可能高的分频器。

int max_divider = 2;
for (i = 0; i < n; i++) {
    if (a[i] > max_divider) 
    {
        // Naive approach
        max_divider = a[i];
    }
}
// For each number 2..max_divider
for(int j=2;j <= max_divider;j++)
{
    int c=0;
    for(int k=0;k<n;k++)
    {
        if(a[k]%j==0)
        {
            c++;
        }
        else
        {
            continue;
        }
    }
    if(c==n)
    {
      count++;
    }
}