Программа для поиска наибольшего общего делителя

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 [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