kolko stupki za algoritam na efklit

#include <iostream>

using namespace std;

int counter = 0;

int gcd(int a, int b)
{
    if (a == 0)
        return b;

    counter++;
    return gcd(b % a, a);
}

int main() {

    int numberOne, numberTwo;
    cout << "Vuvedi dvete chisla" << endl;
    cin >> numberOne >> numberTwo;
    int rezgcd = gcd(numberOne, numberTwo);
    cout << "gcd = " << rezgcd << " stupki: " << counter << endl;
    counter = 0;

    return 0;
}