最大最小公倍数

上题

时间限制: 1 Sec 内存限制: 128 MB
提交: 125 解决: 4
[提交][状态][讨论版]

题目描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

输入 每个测试点（输入文件）存在多组测试数据。

每个测试点的第一行为一个整数Task，表示测试数据的组数。

在一组测试数据中：

输入一个正整数N。1 <= N <= 106。

输出 输出一个整数，表示你找到的最小公倍数。

样例输入 1 9 样例输出 504

分析

max的一般算法是 n * (n - 1) * (n - 3)这样可以保证最大

如果n 为奇数 那么 n 和 n - 2 都为奇数 n - 1 为偶数

而且n & n - 1 & n - 2 不会有除1之外的公因数

如果n % 3 == 0 且 n 为偶数的时候 那么不能取 n 不然 n 和 n - 2可以约分

（以上分析纯属事后诸葛亮 ）

不贴代码