Question

所以无论我输入什么，我得到的结果176是为了我的最后一次输出我的逻辑是我可以创建一个数组（comfactors）并在其中放置公共因子。之后，我取最高数字并将其放在comfactors [0]中并输出如果其他人有任何其他建议去做，请告诉。一直在寻求学习。

#include <iostream>
using namespace std;
typedef int integer;
void generate_factors(integer factor1[], int a, integer factor2[], int b);
void findHCF(int[], int[], int, int);
int main()
{
int x, y;

cout << "Enter first integer: " << endl;
cin >> x;

cout << "Enter second integer: " << endl;
cin >> y;



integer *integerArray1 = new integer[x], *integerArray2 = new integer[y];

generate_factors(integerArray1, x, integerArray2, y);
findHCF(integerArray1, integerArray2, x, y);

return 0;
}

void generate_factors(integer factor1[], int a, integer factor2[], int b)
{
int i, j;
cout << "\n" << endl;
cout << "Factors of " << a << " are: " << endl;
for (i = 1; i <= a; i++)
{
    if ((a%i) == 0)
    {
        factor1[i - 1] = i;
        cout << factor1[i - 1] << " ";
    }

}

cout << "\n" << endl;

cout << "Factors of " << b << " are: " << endl;
for (j = 1; j <= b; j++)
{
    if ((b%j) == 0)
    {
        factor2[j - 1] = j;
        cout << factor2[j - 1] << " ";
    }

}


}

void findHCF(integer Array1[], integer Array2[], int a, int b)
{
int i, j, k;
int comfactors[1024];

for (i = 0; i <= a; i++) 
{
    for(j = 0; j <= b; j++)
    {

        if (Array1[j] == Array2[i]) 
        {
            comfactors[i] = i;
        }

    }

}


for (k = 0;k < a+b; ++k)
{
    if (comfactors[0] < comfactors[k])
    {
    comfactors[0] = comfactors[k];}
}
cout << "\n\nThe Highest Common Factor is " << comfactors[0];
}

Answer 1

你得到的答案是错误的，因为你的数组在随机点上都有garbade值，例如，在您的函数generate_factors中，仅填充满足条件的那些点。因此，当您在函数findHCF中搜索公共值时，这些垃圾值会出现并导致意外输出。所以你应该使用1

初始化数组

虽然计算两个数字的HCF的简单方法是使用Euclid's Algorithm。

以下是C ++中Euclid算法的实现：

int hcf(int a, int b) {
   if (b == 0) {
      return a;
   } else {
      return hcf(b, a % b);
   }
}

使用数组查找HCF，得到未知输出（C ++）

1 个答案: