int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}##最大 公约数