最大公约数 int gcd(int a, int b) { return !b ? a : gcd(b, a%b); } 最小公倍数 设正整数a与b的最大公约数是d,最小公倍数是c,则c=a* b/d,为了防止溢出,应写为a/d*b。