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