c++ - 求最大公约数的程序

Question

这是我尝试为上述问题编写的 c++ 程序。我们的老师告诉我们使用 for 循环。

void main()

int A[30],B[30],m,n,i,j,x,z;

cout<< "enter two numbers";
cin>>m>>n;
for(i=1,j=0;i<=m,j<30;i++,j++)
{
  if(m%i==0)
   { A[j]=i;
     z=j;
   }
}
for(i=1,j=0;i<=n,j<30;i++,j++)
{ 
  if(n%i==0)
  { B[j]=i;
    x=j;
  }
}

for(i=z;i>=0;--i)
{
  for(j=x;j>=0;--j)
    {
    if(A[i]==B[j])
      { cout<<"gcd="<<A[i];
      }
    }
}
}

输出显示“输入两个数字:”，当我输入 15 和 3 时，我得到的结果是一个闪烁的光标。通过程序，我意识到存储在 A 和 B 数组中时每个数字的除数不是连续存储的，或者它们之间存在间隙。如果内存中没有 A[11] 的任何内容，当您将它与另一个带有数字的变量进行检查时会发生什么？有人可以修改它以使其工作并告诉我哪里出了问题吗？我是编程新手，如果我的程序笨拙，请原谅。

Answer 1

Andreas 指出还有其他方法可以实现找到 gcd 的目标，但练习的目的是更好地处理一些基本的编程结构。因此，让我们继续您的方法吧。

您的想法是计算两个除数列表，然后比较它们。正如您所说，列表中存在空白会让这更难。

所以调整你的循环，只有当你存储了一些东西时才增加存储索引

for(i=1,j=0;i<=m && j<30;i++) // need the && here; a comma means something different
{
  if(m%i==0)
   { A[j++]=i;
     z=j;
   }
}

其次，你有一个错别字，你没有存储在 B 中，所以修正它

for(i=1,j=0;i<=n && j<30;i++)
{ 
  if(n%i==0)
  { B[j++]=i; //B here not A
    x=j;
  }
}

这应该有所帮助。