程序找到最大的公約數

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