long long gcd(long long a,long long b) { return b? gcd(b,a%b):a; } 方便找...多看几次就背住了。。 a*b/gcd(a,b) //最小公倍数