So, I am new to C++ and only just started. I have bought a book called C++ Without Fear by Brian Overland, and I am having a problem with one of the exercises to do with the Greatest Common Factor.

The source code is:

That much I have managed to understand, but now after he explains it, he says to do an exercise where I revise the program so it shows all the steps involved in the algorithm.Code:#include <iostream> using namespace std; int gcf(int a, int b); int main() { int a = 0, b = 0; while(1) { cout << "Enter a number (0 to quit): "; cin >> a; if (a==0) break; cout << "Enter 2nd number: "; cin >> b; cout << "GCF = " << gcf(a, b) << endl; } return 0; } int gcf(int a, int b) { if (a % b == 0) return b; else return gcf(b, a % b); cout << gcf(b, a % b); }

For example-

GCF(300, 500) =>

GCF(500, 300) =>

GCF(300, 200) =>

GCF(200, 100) =>

GCF = 100

Right now, all that the code does is immediately give the answer.

Please help me out.

Thanks!