Hej !
Próbuję rozwiązać zadanie NWD ze spoja. Program po zrobieniu testów, zarówno podanych jako przykłady na stronie spoja jak i innych, pokazuje mi dobre wyniki, w kompilatorze. Jedank spoj nie zatwierdza zadania (błąd odpowiedzi). Próbował znaleźć błąd jednak brak mi już pomysłów. Chętnie przyjmę wszelkie sugestię
int nwd(int a, int b)
{
int p;
p=a%b;
if (p!=0)
{
for(int i=1;i<=p;i++)
{
p=a%b;
a=b;
if(p!=0) b=p;
}
return b;
}
else return b;
}
int t,a,b;
cin >> t;
for(int i=1;i<=t;i++)
{
cin >>a>>b;
if ((a>=0) && (b<=1000000))
{
cout<< nwd(a,b) << endl;
}
}