gcd: while/recursion

GCD.cpp

#include <iostream>

using namespace std;

int gcd(int a,int b) {
  if (!b) {
    return a;
  }
  cout<<a<<"="<<b<<"*"<<a/b<<"+"<<a%b<<endl;
  return gcd(b, a%b);
}
/*  int r = 0;
  while(b!=0) {
    r = a%b;
    a = b;
    b = r;
    cout<<a<<" ololo "<<b<<endl;
  }
  return r;
}*/

int main() {
  int a = 211;
  int b = 79;
  cout<<"GCD: "<<gcd(a,b)<<endl;
}