Witam.
W zadaniu wywala mi ciągle że przekroczono limit czasu mimo że Kod według mnie działa poprawnie. Mógłby mi ktoś wskazać gdzie jest błąd i dlaczego kod nie chcę się skompilować?
#include <iostream>
using namespace std;
int nwd(int a, int b)
{
int x;
if(a>=b) x=a;
else x=b;
for(int i=0;x>i;x--)
{
if(a%x==0 && b%x==0)
{
return x;
}
}
}
int main()
{
int t;
cin>>t;
for(int i=0;i<t;i++)
{
int a,b;
cin>>a>>b;
if(a>=0 && b>=0 ) cout<<nwd(a,b)<<endl;
}
return 0;
}