程序找到最大的公约数

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

安德烈亚斯指出，还有其他的方式来实现寻找最大公约数的目标，但这次演习的重点是更好地处理一些基本的编程结构。所以让我们继续你的方法。

你的想法是计算除数的两个列表，然后比较它们。正如你所说，有一个缺口列表使得这更难。

所以适应你的循环，只是增加存储索引当你存储的东西

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; 
    } 
} 

这应该有所帮助。

Answer 2

试试这个：

int gcd(int a, int b) { 
    return b == 0 ? a : gcd(b, a % b); 
} 

由于从这里取：https://codereview.stackexchange.com/questions/66711/greatest-common-divisor