gcd(最大公约数）

int gcd(int a,int b){ return b?gcd(b,a%b):a; } 手机打的，可能格式有问题。