蓝桥杯算法训练-最大最小公倍数-题解（Python代码）

解题思路:

根据正常思路做很容易超时，这里不再阐述。

本题思路为：（1）发现输入和输出结果间的规律#详情请见参考代码处（2）根据规律编程

注意事项:
严谨的证明方法可用数学归纳法，此处不再阐述
参考代码:

'''

(数字N由1开始递增)        （‘1’表示N，‘2’表示N-1，依次递推，由于1 2 3的情况较多故省略）

1                          1

2 1                        1

3 2 1

4 3 2 1                    1 2 4

5 4 3

6 5 4 3 2 1                2 3 4

7 6 5

8 7 6 5                    1 2 4

9 8 7  

10 9 8 7                   1 2 4

11 10 9

12 11 10 9 8 7             2 3 4

13 12 11                        

14 13 12 11                1 2 4

15 14 13

16 15 14 13                1 2 4

17 16 15

18 17 16 15 14 13          2 3 4

19 18 17

20 19 18 17                1 2 4

21 20 19      

22 21 20 19                1 2 4

23 22 21

24 23 22 21 20 19          2 3 4

'''

N=int(input())

if N<=2:

    print(N)

elif N%6==0:

    print((N-1)*(N-2)*(N-3))

elif N%2==0:

    print((N)*(N-1)*(N-3))

else:

    print((N)*(N-1)*(N-2))