recursive `gcd` function code example

Example: gcd recursion c++

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