最大最小公倍数 （数学、贪心）

 1 #include <stdio.h>
 2 #include <iostream>
 3 #include <string>
 4 #include <string.h>
 5 #include <algorithm>
 6 #include <map>
 7 #include <vector>
 8 #include <set>
 9 #include <stack>
10 #include <queue>
11 #include <math.h>
12 #include <sstream>
13 using namespace std;
14 typedef long long LL;
15 const int INF=0x3f3f3f3f;
16 const int maxn=1e5+10;
17 const double eps = 1e-8;
18 const double PI = acos(-1);
19 
20 int main()
21 {
22     #ifdef DEBUG 
23     freopen("sample.txt","r",stdin);
24     #endif
25     
26     LL n;
27     scanf("%lld",&n);
28     LL ans=n;
29     if(n>=3)
30     {
31         if(n%2) ans=n*(n-1)*(n-2);
32         else
33         {
34             if(n%3) ans=n*(n-1)*(n-3);
35             else ans=(n-1)*(n-2)*(n-3);
36         }
37     }
38     printf("%lld\n",ans);
39     
40     return 0;
41 }