static long gcd(long a,long b) { return b>0 ? gcd(b,a%b):a; }
static long lcm(long a, long b) { return a * b / gcd(a, b); }
这不最大公因数么
这不最大公因数么