Untitled

#include <iostream>

using namespace std;

int nwd(int a, int b)
{
	static int callCount = 0;
	++callCount;

	cout << "Wywolanie: nwd( " << a << ", " << b << ")\n";

	if (a % b == 0)
	{
		cout << "Liczba wywolan funkcji: " << callCount << endl;
		callCount = 0;
		return b;
	}
	else
	{
		return nwd(b, a % b);
	}
}

int main()
{
	int a, b;

	cout << "Podaj dwie liczby (78 i 34):\
n";
	a = 78;
	b = 34;
	cout << "\nNajwiekszy wspolny dzielnik ( " << a << ", " << b << " ) to: " << nwd(a, b) << endl << endl;

	cout << "Podaj dwie liczby (7236485 i 40):\n";
	a = 7236485;
	b = 40;
	cout << "\nNajwiekszy wspolny dzielnik ( " << a << ", " << b << " ) to: " << nwd(a, b) << endl << endl;

	cout << "Podaj dwie liczby (7250080 i 40):\n";
	a = 7250080;
	b = 40;
	cout << "\nNajwiekszy wspolny dzielnik ( " << a << ", " << b << " ) to: " << nwd(a, b) << endl << endl;

	return 0;
}