最小公倍数最大可以为多少(主要看计算方法)

    xiaoxiao2021-03-25  104

    问题描述 已知一个正整数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

    最新回复(0)