Zadanie NWD pomocy

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;
    }