Gcd最大公约数

python

def gcd(a, b):if a % b == 0:return belse:return gcd(b, a % b)

C++

简单原始版本：

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

简化一点

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

再简化一点

int gcd(int a,int b){return b ? gcd(b,a%b) : a;}