最大最小公倍数

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

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

输入格式

输入一个正整数N。

输出格式

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

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 10^6。

题目简析

两个点：
1.找到最大的三个互质数：
(1)、当N为奇数时,那么N,N-1,N-2互为质数,NN-1N-2是1到N最小公倍数的最大值。
(2)、当N为偶数时,且能被3整除时,N-1,N-2,N-3互质,此时N-1N-2N-3是1到N最小公倍数的最大值；当N为偶数时,但不能被3整除时,N,N-1,N-3互质,此时NN-1N-3是1到N的最大值。

2.防止数据溢出：
N最大为10^6
故用 long long存储最大最小公倍数。

#include<stdio.h>

int main(){
	long long n;
	scanf("%I64d", &n);
	if(n % 2 != 0){
		printf("%I64d\n", n*(n-1)*(n-2));
	}else{
		if(n%3 == 0){
			printf("%I64d\n", (n-1)*(n-2)*(n-3));
		}else{
			printf("%I64d\n", n*(n-1)*(n-3));
		}
	}
}