问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。
代码:
#include <iostream>
using namespace std;
int main() {
long long n,i=2;
cin>>n;
if(n<=2)
cout<<"2";
else if(n%2)
cout<<n*(n-1)*(n-2);
else if(n%3)
cout<<n*(n-1)*(n-3);
else
cout<<(n-1)*(n-2)*(n-3);
return 0;
}
总结:
三个数求最小公倍数的最大值
当n<=2 输出2
当n为偶数 输出n*(n-1)*(n-2)
当n是3的倍数 输出 n*(n-1)*(n-3)
其他的 输出 (n-1)*(n-2)*(n-3)
转载请注明原文地址: https://ju.6miu.com/read-19885.html