gcd(a,b) 就是求a,b的最大公约数 lcm(a,b) 就是求a,b的最小公倍数 这里讲一个公式: a*b=gcd(a,b)*lcm(a,b) 通过这个公式,我们就可以根据gcd从而求出lcm 至于求gcd的算法 初中就已经介绍过了辗转相除法 LL gcd(LL a,LL b) { LL t; while (b) { t = b; b = a % b; a = t; } return a; } 也可以用递归的写法 LL gcd(LL a,LL b) { if (b==0) return a; else return gcd(b, a%b); } ...