欧几里得辗转相除算法的递归写法

在看《数论》是看到欧几里得算法可以这样写，脑洞大开。

 欧几里得辗转相除用于求两数的最大公约数

int Gcd(int a,int b)
{
   if(b==0) 
    return a;//出口
   return Gcd(b,a%b);

}