Poniższy program powoduje przekroczenie limitu czasu jaka może być przyczyna?
#include <iostream>
using namespace std;
int nwd(int a, int b)
{
int pom;
while(b!=0)
{
pom = b;
b = a%b;
a = pom;
}
}
int main()
{
int ilosc;
cin >> ilosc;
for (int i = 0 ; i<ilosc; i++)
{
int liczba_1, liczba_2;
cin >> liczba_1;
cin >> liczba_2;
cout << nwd(liczba_1, liczba_2)<< endl;
}
return 0;
}