已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式输入一个正整数N。
输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。
分析
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;}
新闻热点
疑难解答
