这是我试图为上述问题编写的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],当你用另一个带有数字的变量检查时会发生什么?有人可以修改它以使其工作并告诉我有什么问题吗?我是编程新手,所以请原谅我的程序,如果它很笨拙。
答案 0 :(得分:1)
试试这个:
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
从这里开始:https://codereview.stackexchange.com/questions/66711/greatest-common-divisor
答案 1 :(得分: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;
}
}
那应该有所帮助。