最小公倍数 最大公因子
int gcd(int a, int b) { return a%b ? gcd(b, a%b) : b; } int lcm(int a, int b) { return a*b/gcd(a, b); }