题目要求 已知一个正整数n,问从1~n中任选出三个数,他们的最小公倍数最大可以为多少. 需要理解的性质 1和任意大于1的自然数都互质 2和任意奇数都互质 相邻的两个自然数互质 相邻的两个奇数互质 不相同的两个质数互质 一个数是合数,另一个是质数,除合数是质数的倍数外,一般都是互质的,例:34和7 所以 n为奇数 ans = n * (n-1) * (n-2); n为偶数 1˚ n%3 != 0时 ans = n(n-1)(n-3); 2˚ n%3 == 0时 ans = (n-1)(n-2)(n-3); #incl de stdio.h #incl de iostream #incl de cmath #incl de string #incl de algorithm sing namespace std; typedef long long ll; int main{ int n; cinn; ll ans; if(n % 2) ans = (ll)n*(n-1)*(n-2); else if(n % 3 == 0) ans = (ll)(n-1)*(n-2)*(n-3); else ans = (ll)n*(n-1)*(n-3); co tansendl; ret rn 0; } (留下了数学成绩不好的眼泪...