Wyznaczenie NWD i porady dotyczące algorytmów

Question

Napisałem funkcje która miała wyznaczyć mi NWD(tak wiem o sposobie rekurencyjnym i module).

Jednak coś tu nie działa  a ja nie potrafię domyślić się co :d (Przy okazji macie jakieś porady na co zwracać uwagę przy robieniu własnego algorytmu?). Tu jest kod:

#include <iostream>
using namespace std;
long a,b,e;
long nwd(long a,long b);
int main()
{
    cin>>e;
    for(int i=0;i<e;i++)
    {
    cin>>a>>b;
    cout<<nwd(a,b)<<endl;
    }
    return 0;
}
long nwd(long a,long b)
{
    int dz=0;
    if(a>b)
    {
     for(int i=b;i>=1;i--)
     {
         if(a%i==0 && b%i==0)
            dz=i;
            break;
     }
     return dz;
    }
    else
    {
             for(int i=a;i>=1;i--)
     {
         if(a%i==0 && b%i==0)
            dz=i;
            break;
     }
     return dz;
    }
}

 

 

 

Answer 1

for(int i=b;i>=1;i--)
     {
         if(a%i==0 && b%i==0)
            dz=i;
            break;
     }
     return dz;

"break" NIE jest w if'ie, a więc przerywa fora za pierwszym razem czyli dla i=b

Weź w klamerki {dz=i; break;}

Comments

Wielkie dzięki :)