51nod 1419 最小公倍数挑战（数学）

思路：首先很容易就知道对于n=1,2,3的时候要特判，然后其实就是找三个尽量大的互质的数就是了

 n为奇数的时候，由相邻数字一定互质和相邻奇数一定互质可以知道，最优答案肯定是n*(n-1)*(n-2)

那么接下来我们只要讨论n为偶数的时候了，首先n和n-1是互质的，但n和n-2是不互质的，所以一个可以考虑的解是n*(n-1)*(n-3)，那么n和n-3一定互质吗，答案是不一定的，当n%3==0的时候，最优解是(n-1)*(n-2)*(n-3)

#include<bits/stdc++.h>using namespace std;#define LL long longint main(){//LL ans = 0;LL n;scanf("%lld",&n);if(n==1) return printf("1\n"),0;if(n==2) return printf("2\n"),0;if(n==3) return printf("6\n"),0;if(n&1)printf("%lld\n",n*(n-1)*(n-2));else{if(n%3==0)printf("%lld\n",(n-1)*(n-2)*(n-3));else printf("%lld\n",n*(n-1)*(n-3));}}

1419 最小公倍数挑战

题目来源： CodeForces

基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题

 收藏

 关注

几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。

我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。

Input

单组测试数据。第一行有一个整数n (1≤n≤1,000,000)。

Output

输出一个整数表示选三个数字的最大的最小公倍数。

Input示例

97

Output示例

504210