问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入 9 样例输出 504
数据规模与约定 1 <= N <= 106。
附上一篇详细的解释~ 反正这题给我做懵了…还有一定要注意数据要是long long型的。 话不多说，上代码
#include <stdio.h>
int main()
{
long long n
,max
;
scanf("%lld",&n
);
if(n
<=2)
{
max
= n
;
}
else
{
if(n
%2==0)
{
if(n
%3==0)
max
= (n
-1)*(n
-2)*(n
-3);
else max
= n
*(n
-1)*(n
-3);
}
else max
= n
*(n
-1)*(n
-2);
}
printf("%ld\n",max
);
}
