求公约数-核心代码： if (a%b == 0){ return b; }else { return gcd(b,a%b); }