已知一个正整数N，问从1~N中任选出三个数他们的最小公倍数算法最大可以为多少。 输入格式

输出格式 输出一个整数表示你找到的最小公倍数算法。 样例输入 9 样例输出 504 数据规模与约定

我的思路：当两个数相邻时这两个数互质且最小公倍数算法最夶。所以在1-N中选三个数 使最小公倍数算法最大则肯定是最大的三个数。想到这就好办了分析一下最大的三个数有多少种情况呢

1.奇-偶-奇：相邻两个数肯定互质，两个奇数相差二 不可能有公约数2 这种情况最大最小公倍数算法为：n*(n-1)*(n-2)

2.偶-奇-偶：两个偶数肯定有公约数 所以选择n 、n-1、n-3这三个当前最大的数n-3与n相差三，若n是3的倍数 则n与n-3有公约数此时选择 n-1、n-2、n-3 这三个当前最大的数 此时状态为“偶-奇-偶” 肯定互质，此时最夶最小公倍数算法为(n-3)*(n-1)*(n-2) 若n不是3的倍数则 最大最小公倍数算法为n*(n-1)*(n-3)

以上是云栖社区小编为您精心准备的的内容，在云栖社区的博客、问答、公眾号、人物、课程等栏目也有的相关内容欢迎继续使用右上角搜索按钮进行搜索java ， 蓝桥杯 最大最小公倍数算法 以便于您获取更多的相關知识。

最大公约数最小公倍数算法 计算机编程求最大公约数与最小公倍数算法，这是一…

 两个数的最小公倍数算法=这两个數的乘积除以它们的最大公因数 
辗转相除法就是用来求最大公因数的，不能直接用来求最小公倍数算法但是利用二者的关系，可以很方便的求出最小公倍数算法
下面是例子：
用辗转相除法求三个数324，243135的最小公倍数算法
1）324=243+81
　　243=81*3
　　其最大公约数是81，
　　所以324和243的最小公倍数算法是
　　243*324/81=972
2）972=135*7+27
　　135=27*5
　　972与135的最大公约数是27.
　　所以324和243的最小公倍数算法是
　　972*135/27=4 860
故三个数324243，135的最小公倍数算法是 4860 
说明：
公式是两個数的最小公倍数算法等于两个数的积除以两个数的最大公约数。
这不适用于三个数一般都是先求出前两数的最大公约数或最小公倍数算法，再与第三个数相求