约 5 分钟
递归实现很短：int gcd(int a,int b){ return b==0? a : gcd(b, a%b); }。C++ 还内置 __gcd(a,b)（含 ）可直接用。
int gcd(int a,int b){ return b==0? a : gcd(b, a%b); }
__gcd(a,b)
调用 gcd(0,5) 返回几？
gcd(0,5)
登录 后可看答案