大于1的两个相邻自然数必定互质

最新推荐文章于 2025-04-26 23:01:23 发布

ALLACS

最新推荐文章于 2025-04-26 23:01:23 发布

阅读量1.9k

点赞数

文章标签：数论算法 acm 素数

本文链接：https://blog.csdn.net/m0_37428263/article/details/79565580

版权

探讨了如何从1到n中选取三个整数以获得最大的最小公倍数。通过分析奇偶性和3的倍数关系，给出了具体的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：从1-n中选择三个数，使得这三个数取得最大的最小公倍数

分析：当n为奇数时，n*(n-1)*(n-2)三个数取得最大的最小公倍数，它们三个数两两互质

当n为偶数时，n和n-2有公因子2，n-3和n可能有公因子3，需要判断n是否是3的倍数

当n为偶数且为3的倍数时，(n-1)(n-2)(n-3)取得答案

否则，n(n-1)(n-3)取得答案

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long LL;
int main()
{
    int n;
    while(scanf("%d",&n)==1&&n)
    {
        if(n<=2) cout<<n<<endl;
        else if(n%2) cout<<(LL)((LL)n*(n-1)*(n-2))<<endl;
                else {
                    if(n%3) cout<<(LL)((LL)n*(n-1)*(n-3))<<endl;
                    else cout<<(LL)((LL)(n-1)*(n-2)*(n-3))<<endl;
                }
    }
    return 0;
}