ALGO-2_蓝桥杯_算法训练_最大最小公倍数

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

输入格式
输入一个正整数N。

输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。

 

 

原博出处:

http://blog.csdn.net/wr132/article/details/43538151

 

 

示例代码:

#include <stdio.h>


int main(void)
{
　　long long n = 0 , ans = 0;
　　scanf("%d",&n);
　　if (n <= 2)
　　{
　　　　ans = n;
　　}
　　else if (n%2 == 1)
　　{
　　　　ans = n*(n-1)*(n-2);
　　}
　　else
　　{
　　　　if (n%3 == 0)
　　　　{
　　　　　　ans = (n-1)*(n-2)*(n-3);
　　　　}
　　　　else
　　　　{
　　　　　　ans = n*(n-1)*(n-3);
　　　　}
　　}
　　printf("%lld",ans);
　　return 0;
}