最大的最小公倍数

算法训练   最大最小公倍数

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

问题描述

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

输入格式

输入一个正整数N。

输出格式

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

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 10⁶。

分析

•  1---N中我们应该从大到小考虑，首先我们最能想到的就是 N为奇数的时候 n,n-1,n-2,（n-1）为偶数所以此时最大的最小公倍数为三个数的乘积（由于任意连续的奇数互质）所以此时的最大的最小公倍数为三个数的连乘积的形式
• 如果n等于偶数那么n与n-2必定有质因数2，所以此时n ,n-1,n-3由于n为偶数，所以n-1，n-3必定为奇数，此时还会出现一种可能性就是n与n-3有质因数3所以我们必须判断是否n能被3整数，如果能我们将n转换为n-2即可

此时我们解决了函数问题，由于函数的规模，所以我们决定选用long long 的数据类型

#include<iostream>
using namespace std;

//最小公倍数 最小公倍数=两整数的乘积÷最大公约数
long long MinCom(long long n)//1-n中三个数最大的最小公倍数
{
	long long max;
	if (n % 2 == 1)max=n*(n-1)*(n-2);
	else
	{
		if (n % 3 == 0)
			max = (n - 1)*(n - 2)*(n - 3);
		else
			max = n*(n - 1)*(n - 3);
	}
	return max;
}

int main()
{
	int n;
	cin >> n;
	cout << MinCom(n);
	return 0;
}