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

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

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

1 int Gcd(int a,int b)2 {3    if(b==0) 4     return a;//出口5    return Gcd(b,a%b);6 7 }